摘要
分析了解决最短路径问题的几种算法的适用情况，同时对这几种算法进行了比较，有助于在处理实际问题时合理选择算法。
同被引文献10
-
1朱晓青,周涛,张海堂.Mapinfo中道路拓扑与最优路径的研究[J].测绘科学技术学报,2001,22(2):133-135. 被引量：16
-
2顾晓东,余道衡,张立明.时延PCNN及其用于求解最短路径[J].电子学报,2004,32(9):1441-1443. 被引量：16
-
3吴兴军,胡汉春.AutoCAD二次开发相交线群自断链功能[J].机电产品开发与创新,2005,18(3):58-60. 被引量：2
-
4倪凯,叶雷,鲁铭,张超.基于数据库中间件与GIS实现的最短路径算法[J].计算机工程,2005,31(13):78-80. 被引量：6
-
5王卫红,顾国民,秦绪佳,李琰琰.基于栅格法的矢量路径规划算法[J].计算机应用研究,2006,23(3):57-59. 被引量：9
-
6杨中宝,李朝艳,吕伟.基于MapX的局部最短路径搜索算法[J].计算机系统应用,2006,15(3):83-86. 被引量：9
-
7张涛,柳重堪,张军.卫星时变拓扑网络最短路径算法研究[J].计算机学报,2006,29(3):371-377. 被引量：24
-
8Zhen-ping Li,Ling-yun Wu,Yu-ying Zhao,Xiang-sun Zhang.A Dynamic Programming Algorithm for the κ-Haplotyping Problem[J].Acta Mathematicae Applicatae Sinica,2006,22(3):405-412. 被引量：3
-
9严寒冰,刘迎春.基于GIS的城市道路网最短路径算法探讨[J].计算机学报,2000,23(2):210-215. 被引量：188
-
10唐文武,施晓东,朱大奎.GIS中使用改进的Dijkstra算法实现最短路径的计算[J].中国图象图形学报（A辑）,2000,5(12):1019-1023. 被引量：65
二级引证文献3
-
1董俊,黄传河.改进Dijkstra算法在GIS导航应用中最短路径搜索研究[J].计算机科学,2012,39(10):245-247. 被引量：37
-
2张敬,张林,冯智芸.个性化骑行线路优化技术[J].华北理工大学学报（自然科学版）,2018,40(3):65-72.
-
3许崇,刘俊岭.公交网络中多目的地路线推荐系统的研究与实现[J].电脑知识与技术,2014,10(9X):6544-6545.
-
1王昊.一种电子地图最短路径算法研究[J].硅谷,2009,2(5):66-67. 被引量：1
-
2李腊元.计算机网络最短路径算法的实现[J].计算机工程与应用,1991,27(1):45-49.
-
3李腊元.计算机网络最短路径算法的实现方案[J].计算技术与自动化,1990,9(4):43-48.
-
4李腊元.最短路径算法及其实现[J].计算机与数字工程,1995,23(2):5-12. 被引量：7
-
5张广渊,胡俊辉,马骥.现场总线向工业以太网过渡的一种中间实现[J].沈阳大学学报,2003,15(2):47-49.
-
6冯波,刘晓玲.AutoCAD二次开发工具之比较[J].四川工业学院学报,2003,22(4):50-52. 被引量：3
-
7李文超,杨妮妮.移动Agent系统的故障问题研究[J].微电子学与计算机,2005,22(12):184-186.
-
8DNS解析自动切换实验[J].网管员世界,2008(11):41-43.
-
9李晶晶,林泓.智能交通系统中的最短路径算法分析[J].计算机与数字工程,2009,37(4):24-27. 被引量：2
-
10陈文斌.办公自动化系统网络安全设计与实现[J].计算机光盘软件与应用,2012,15(14):189-189.
