F-D算法求解最短路径

• 作者: 刘斌 牛习现 程晓荣 陆旭
• 来源期刊: 华北电力大学学报
• 学科: 工学
• 关键词: F-D算法 最短路径 电力通信线路
• 年，卷（期）: 2003,（6）
• 所属期刊栏目: 计算机与网络工程
• 页码范围: 75-77
• 页数: 3页
• 分类号: TN913
• 字数: 2522字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-2691.2003.06.018

摘要

分析F1oyd算法与Dijkstra算法的基本思想,将二者结合起来,给出一种新的求最短路径的优化算法--F-D算法,用F-D算法求解基于GIS的电力通信线路最短路径,并在约束条件下对所求最短路径进行修正,验证了F-D算法的先进性和高效性,优化了通信线路的拓扑,实际应用意义重大.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程晓荣	华北电力大学计算机科学与工程系	86	480	12.0	19.0
2	刘斌	华北电力大学计算机科学与工程系	5	52	3.0	5.0
4	牛习现	华北电力大学计算机科学与工程系	5	56	3.0	5.0
5	陆旭	华北电力大学计算机科学与工程系	2	24	1.0	2.0