| 最短路问题的Floyd算法的若干讨论 |
| |
| 引用本文： | 郝自军,何尚录. 最短路问题的Floyd算法的若干讨论[J]. 重庆理工大学学报(自然科学版), 2008, 22(5): 156-159 |
| |
| 作者姓名： | 郝自军 何尚录 |
| |
| 作者单位： | 北方民族大学信息与计算科学学院 银川750021(郝自军)，兰州交通大学数理与软件工程学院 兰州730070(何尚录) |
| |
| 摘 要： | 对不含负回路的网络中所有顶点对之间的最短路问题,通常采用Floyd算法.对此算法进行了讨论,并对Floyd算法的计算过程作了一点改进.改进后的算法对阶数不太大的网络进行较简单的计算就能得出所有顶点对之间的最短路.
|
| 关 键 词： | Floyd算法 最短路问题 网络最优化 |
Some Discussions on Floyd Algorithm |
| |
| HAO Zi-jun,HE Shang-lu. Some Discussions on Floyd Algorithm[J]. Journal of Chongqing University of Technology(Natural Science), 2008, 22(5): 156-159 |
| |
| Authors: | HAO Zi-jun HE Shang-lu |
| |
| Affiliation: | HAO Zi-jun1,HE Shang-lu2 |
| |
| Abstract: | Floyd algorithm is usually used in shortest path when a graph does not include negative circuit.This article first discusses this algorithm,and then gives some modification of the calculating process of this algorithm.The modified algorithm can produce the shortest paths between peaks with simple calculation when it comes to networks with not too big number of orders. |
| |
| Keywords: | Floyd Algorithm shortest path |
| 本文献已被 CNKI 维普 等数据库收录！ |
