|
|||||
|
|
| 求最短路问题的改进算法 | |
| 引用本文： | 黄祖庆.求最短路问题的改进算法[J].工科数学,2002,18(1):52-54. |
| 作者姓名： | 黄祖庆 |
| 作者单位： | 景德镇陶瓷学院，景德镇333001 |
| 摘 要： | 本对图论中含有负权的最短路问题的算法进行了讨论，给出了一个具有“可节省存储空间、提高运算速度、易编程实现”等优点的改进算法（算法三），并通过例题进一步验证了该改进算法的优越性，具有一定的现实意义。 |
| 关 键 词： | 负权有向图 最短路 Dijkstra算法 改进算法 |
| 本文献已被 维普 等数据库收录！ | |