含负权最短路问题的一个改进标号法An Improved Making Method for the Shortest Distance Problem
胡运红,朱永强
摘要(Abstract)：
在不出现负回路的情况下,给出了在赋权的网络图中求两点之间的最短路问题的一个改进标号法,该方法对于网络图中出现负权的情况也有效。最后给出了该算法的数值实验结果。
关键词(KeyWords)： Dijkstra算法;改进标号法;最短路问题;负权
基金项目(Foundation): 运城学院科研基金(2005209)
作者(Author): 胡运红,朱永强
参考文献(References)：
- [1]胡运权,等.运筹学[M].北京:清华大学出版社,1990.
- [2]GOLDBERG A V.Scaling algorithm for the shortest path problem[J].SIAM J.Comput.,1995,24:494-504.
- [3]韩伟一,王铮.负权最短路问题的新算法[J].运筹学学报,2007,11(1):111-120.
- [4]王欣.含负权有向图最短路问题的一种新算法[J].武汉科技学院学报,2007,20(5):36-39.
- [5]邓成梁,等.运筹学原理与方法[M].武昌:华中理工大学出版社,1998.
- [6]严蔚敏,吴伟民.数据结构[M].北京:清华大学出版社,2002.