|
|||||
|
|
| 一种计算单源单汇点最短路的新方法 | |
| 引用本文： | 归宝琪.一种计算单源单汇点最短路的新方法[J].华东船舶工业学院学报,1995,9(4):15-17. |
| 作者姓名： | 归宝琪 |
| 摘 要： | 用ｄｉｊｓｔｒａ算法，可求出单源单汇点最短路径，时间复杂性是Ｏ（ｎ＾２）。本文提出了一种求最短路径的算法，时间复杂性是Ｏ（ｎ＋ｅ）。两种算法的空间复杂性基本相同。 |
| 关 键 词： | 算法 单源单汇点 最短路径 人工智能 |
| 本文献已被 维普 等数据库收录！ | |
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |