求最短路问题的改进算法

被引：4

作者：

黄祖庆

机构：

[1] 景德镇陶瓷学院景德镇

来源：

工科数学 | 2002年 / 01期

关键词：

负权有向图; 最短路; Dijkstra算法; 改进算法;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

本文对图论中含有负权的最短路问题的算法进行了讨论 ,给出了一个具有“可节省存储空间、提高运算速度、易编程实现”等优点的改进算法 (算法三 ) ,并通过例题进一步验证了该改进算法的优越性 ,具有一定的现实意义 .

引用

收藏

页码：52 / 54

页数：3

相关论文

共 3 条

[1]

运筹学.[M].沈荣芳主编;.机械工业出版社.1997,

[2]

数值分析.[M].李庆扬等编;.华中理工大学出版社.1986,

[3]

运筹学.[M].李德;钱颂迪编.清华大学出版社.1982,