| 最短路问题的Floyd改进算法 |
| |
| 引用本文： | 赵礼峰,梁娟.最短路问题的Floyd改进算法[J].计算机技术与发展,2014(8):31-34. |
| |
| 作者姓名： | 赵礼峰 梁娟 |
| |
| 作者单位： | 南京邮电大学理学院,江苏南京210023 |
| |
| 基金项目： | 国家自然科学基金资助项目（61070234,61071167） |
| |
| 摘 要： | 目前在不含负回路的网络中,对于求解任意两节点之间最短路问题的方法有很多,Floyd算法是最经典的算法之一,但随着节点数量的增加,重复的计算量也随之增大,从而降低了计算效率。为此,文中通过迭代矩阵和下标标注法对Floyd算法进行了改进,改进后的算法既能快速地计算出网络中任意两节点之间的最短路长值,又能更直观地找出最短路径。通过具体实例分析表明,Floyd改进算法减少了重复计算,简化了路径标注方法,提高了计算效率。
|
| 关 键 词： | 最短路 不含负回路网络 Floyd改进算法 迭代矩阵 |
Improved Floyd Algorithm for Shortest Paths Problem |
| |
| ZHAO Li-feng,LIANG Juan.Improved Floyd Algorithm for Shortest Paths Problem[J].Computer Technology and Development,2014(8):31-34. |
| |
| Authors: | ZHAO Li-feng LIANG Juan |
| |
| Affiliation: | ( College of Science, Nanjing University of Posts and Telecommunications, Nanjing 210023, China) |
| |
| Abstract: | |
| |
| Keywords: | the shortest path network without negative loop improved Floyd algorithm iterative matrix |
| 本文献已被 维普 等数据库收录！ |
|
