计算机网络最短路径算法的实现方案

下载PDF

导出

摘要本文讨论计算机网络最短路径算法及其实现问题。文中先论述了最短路径算法的设计思想;然后讨论了两种典型的最短路径算法:Dijkstra算法和Ford-Fulkerson算法,並给出了PASCAL语言的实现过程。

作者李腊元

机构地区武汉水运工程学院

出处《计算技术与自动化》 1990年第4期43-48,共6页 Computing Technology and Automation

关键词计算机网络最短路径算法

1王昊.一种电子地图最短路径算法研究[J].硅谷,2009,2(5):66-67. 被引量：1
2李腊元.计算机网络最短路径算法的实现[J].计算机工程与应用,1991,27(1):45-49.
3李腊元.最短路径算法及其实现[J].计算机与数字工程,1995,23(2):5-12. 被引量：7
4李晶晶,林泓.智能交通系统中的最短路径算法分析[J].计算机与数字工程,2009,37(4):24-27. 被引量：2
5杨会廷.集合因子最短路径算法在软件测试中的应用[J].微型机与应用,2016,35(16):29-31.
6欧福军,刘萍,涂亚平,吴海兵.大规模网络最短路径算法的优化及实现[J].海南大学学报（自然科学版）,2008,26(2):183-186. 被引量：6
7王峰,游志胜,曼丽春,高燕,汤丽萍.Dijkstra及基于Dijkstra的前N条最短路径算法在智能交通系统中的应用[J].计算机应用研究,2006,23(9):203-205. 被引量：41
8陈磊.电子地图与最短路径算法的结合[J].赤峰学院学报（自然科学版）,2009,25(5):26-27. 被引量：1
9陈煜,吴力合.最短路径算法的研究[J].中国科教博览,2005(2):72-73. 被引量：2
10罗理,王锋.基于Dijkstra的最短路径改进算法[J].湖北汽车工业学院学报,2007,21(2):22-25. 被引量：3

计算技术与自动化

1990年第4期

浏览历史

内容加载中请稍等...