论文部分内容阅读
分析F1oyd算法与Dijkstra算法的基本思想,将二者结合起来,给出一种新的求最短路径的优化算法--F-D算法,用F-D算法求解基于GIS的电力通信线路最短路径,并在约束条件下对所求最短路径进行修正,验证了F-D算法的先进性和高效性,优化了通信线路的拓扑,实际应用意义重大.
F-D算法求解最短路径
【摘 要】
：
分析F1oyd算法与Dijkstra算法的基本思想,将二者结合起来,给出一种新的求最短路径的优化算法--F-D算法,用F-D算法求解基于GIS的电力通信线路最短路径,并在约束条件下对所求最
【机 构】
：
华北电力大学,华北电力大学
【出 处】
：
华北电力大学学报
【发表日期】
：
2003年6期
其他文献
在模拟三维杂散损耗的第２１国际基准问题的基础上，提出并建立了以模拟大型变压器铁心低磁钢拉板为背景的三维涡流损耗模型。对该模型低磁钢板及线圈的磁通密度和涡流损耗进行了试
针对当前域名系统,通过分析其域名解析的原理,指出其性能优化的方向.介绍了代理的有关概念和原理,并将代理技术应用于域名系统,提出智能移动代理在域名系统中的实现模型.对模
对美国宇航局（ＮＡＳＡ）诺拉发明的感应式电动机功率因数控制器的节能效果进行了试验研究，发现以额定功率因数为给定值的功率类数控制器，其节能效果并非最佳，进而提出根据不同负载确定不同
随着国家医疗卫生体制改革的深入,药物经济学也越来越受到人们的重视.药物经济学是近二十年来以卫生经济学为基础发展起来的一门新型边缘学科.它将经济学原理、方法和分析技
界面设计提升了数控机床的品质且发挥着很重要的作用,针对数控机床的功能和操作特点,本文将人机工程学、计算机科学、认知心理学、艺术理论等多种学科相结合去进行研究,得出
这本应是一座在亚的斯亚贝巴随处可见的购物中心，但是建筑师在对城市现有的购物中心进行调研后发现，这些建筑常用的玻璃幕墙结构造成了室内光照过度以及热环境失衡等问题，给人带
<正> 我国于1996年组成了国家非处方药(简称OTC)领导小组,拟定《非处方药制度工作方案》,确定了1999年建立处方药(Rx)与非处方药(OTC)管理制度的原则,首批非处方药遴选将于19
“2ToTango”是一个8英尺长的抛光铝跷跷板似的长椅，创造观察和社会互动机会。仅仅是欣赏它的美，又或者坐上去体验合作、支配和／或互动。“2ToTango”将被安装在公共场所，博物馆
以天然气、燃油和蒸汽为热源的3种机型的单级氨水吸收式制冷机为研究对象，考察了其在制冷温度范围内的能量特性和输出冷量yong单价特性。研究发现，天然气型机组的性能系数最高，