首页 | 本学科首页   官方微博 | 高级检索  
     检索      

最短路径问题的解答图算法
引用本文:余金山.最短路径问题的解答图算法[J].华侨大学学报(自然科学版),1984,0(2):99-103.
作者姓名:余金山
作者单位:华侨大学计算机科学(电脑)系
摘    要:本文给出最短路径问题的一种算法——解答图算法。它是一种十分有效的算法。对于边的数目为n×(n-1)的图(n为图的顶点数),本算法具有与Dijkstra算法同样的性能。而对于边稀疏的图,本算法在时间和空间两方面都优于Dijkstra算法,与Dijkstra算法阳比较,图的边数越少,本算法所需的存贮空间也越少,而其执行速度却越高。文中分析了时间和空间的复杂件,并给出几个实际结果。

关 键 词:最短路径问题  图论算法  图算法  执行速度  结点序  解答  存贮空间  实际结果  计算机应用  微型机
本文献已被 CNKI 等数据库收录!
点击此处可从《华侨大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《华侨大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号