| 一种求单源单汇点无环图最短路径的新算法 |
| |
| 引用本文： | 归宝琪.一种求单源单汇点无环图最短路径的新算法[J].江苏大学学报(自然科学版),1995(6). |
| |
| 作者姓名： | 归宝琪 |
| |
| 作者单位： | 华东船舶工业学院计算机系 |
| |
| 摘 要： | 用Ｄｉｊｋｓｔｒａ算法，可求出单源单汇点最短路径，时间复杂性是Ｏ（ｎ２）．笔者提出了一种求最短路径的算法，时间复杂性是Ｏ（ｎ＋ｅ）（其中ｎ是图中顶点数，ｅ是边数），且两种算法的空间复杂性基本相同。
|
| 关 键 词： | 算法 最短路径 时间复杂性 空间复杂性 |
A New Algorithm for Optimal Paths between Nodes |
| |
| Gui Baoqi.A New Algorithm for Optimal Paths between Nodes[J].Journal of Jiangsu University:Natural Science Edition,1995(6). |
| |
| Authors: | Gui Baoqi |
| |
| Abstract: | |
| |
| Keywords: | algorithm optimal path time complexity space complexity |
| 本文献已被 CNKI 等数据库收录！ |
