论文部分内容阅读
分析F1oyd算法与Dijkstra算法的基本思想,将二者结合起来,给出一种新的求最短路径的优化算法--F-D算法,用F-D算法求解基于GIS的电力通信线路最短路径,并在约束条件下对所求最短路径进行修正,验证了F-D算法的先进性和高效性,优化了通信线路的拓扑,实际应用意义重大.
F-D算法求解最短路径
【摘 要】
：
分析F1oyd算法与Dijkstra算法的基本思想,将二者结合起来,给出一种新的求最短路径的优化算法--F-D算法,用F-D算法求解基于GIS的电力通信线路最短路径,并在约束条件下对所求最
【机 构】
：
华北电力大学,华北电力大学
【出 处】
：
华北电力大学学报
【发表日期】
：
2003年6期
其他文献
针对当前域名系统,通过分析其域名解析的原理,指出其性能优化的方向.介绍了代理的有关概念和原理,并将代理技术应用于域名系统,提出智能移动代理在域名系统中的实现模型.对模
界面设计提升了数控机床的品质且发挥着很重要的作用,针对数控机床的功能和操作特点,本文将人机工程学、计算机科学、认知心理学、艺术理论等多种学科相结合去进行研究,得出