[1]余金山.最短路径问题的解答图算法[J].华侨大学学报(自然科学版),1984,5(2):99-103.[doi:10.11830/ISSN.1000-5013.1984.02.0099]
点击复制

最短路径问题的解答图算法()
分享到：

《华侨大学学报（自然科学版）》[ISSN:1000-5013/CN:35-1079/N]

卷:
第5卷
期数:
1984年第2期
页码:
99-103
栏目:
出版日期:
1984-07-20

文章信息/Info

作者:
余金山
华侨大学计算机科学(电脑)系
关键词:
最短路径问题;  图论算法;  图算法;  执行速度;  结点序;  解答;  存贮空间;  实际结果;  计算机应用;  微型机
DOI:
10.11830/ISSN.1000-5013.1984.02.0099
摘要:
本文给出最短路径问题的一种算法——解答图算法。它是一种十分有效的算法。对于边的数目为n×(n-1)的图(n为图的顶点数),本算法具有与Dijkstra算法同样的性能。而对于边稀疏的图,本算法在时间和空间两方面都优于Dijkstra算法,与Dijkstra算法阳比较,图的边数越少,本算法所需的存贮空间也越少,而其执行速度却越高。文中分析了时间和空间的复杂件,并给出几个实际结果。
更新日期/Last Update: 2014-03-22