几种最短路径的算法及比较

下载PDF

导出

摘要最短路径问题是图论中一个非常有实际意义的问题,在实际生活中的各种规划设计问题中及数据挖掘中都有重要的作用。本文着重介绍了用计算机编程语言实现单源最短路径算法与每对结点间的最短路径算法,并作了简单比较。

作者刘文海徐荣聪

机构地区福建对外经济贸易职业技术学院福州大学数学与计算机科学学院

出处《福建电脑》 2008年第2期9-9,20,共2页 Journal of Fujian Computer

基金福建省教育厅基金(JB04036)

关键词 Relax DIJKSTRA Bellman 有向无环图上的最短路Floyd-Warshall Johnson

参考文献4

1Herbert S　Wilf.Algorithms and Complexity[]..1994
2Thomas HCormen,Charles E.Leiserson,Ronald L.Rivest,and Clifford Stein.Introduction to Algorithms[]..2001
3Michael Sipser.Introduction to the Theory of Computation[]..2006
4Robert Sedgewick,Philippe Flajolet.An Introduction to the Analysis of Algorithms[]..2006

1青山漫步.PC Relax还原操作系统S/L大法[J].电脑迷,2011(14):20-20.
2它来自俄罗斯 QUMO Relax电子阅读器[J].中文信息（数字通讯）,2011(15):35-35.
3穆瑞辉.结合实际应用分析Dijkstra算法的优化策略[J].信息系统工程,2013(4):133-133.
4刘山,宋毅.基于时间约束的DAG图上的最短路径算法研究[J].计算机科学,2002,29(z1):78-79.
5安韶峰,鲁士文.Relax NG技术特点及其相对于DTDs和W3C XML Schemas的优越性[J].计算机工程,2004,30(12):10-12.
6李树刚,吴智铭,庞小红.Job-shop的实时调度[J].上海交通大学学报,2004,38(4):559-563. 被引量：1
7音乐，随意听听[J].计算机应用文摘,2008(10):14-14.
8刘美玲,陆伟锋.Bellman最优原理在复杂加权网络中的应用研究[J].数学的实践与认识,2007,37(23):60-65. 被引量：1
9王建新,彭革刚,陈松乔,陈建二.非精确网络状态信息下基于Bellman-Ford的QoS路由算法[J].电路与系统学报,2003,8(2):22-27. 被引量：1
10王志龙.Floyd-Warshall算法在现实生活中的应用及算法思想引申[J].计算机光盘软件与应用,2012(9):191-192. 被引量：1

福建电脑

2008年第2期

内容加载中请稍等...