|
|||||
|
|
| 最短路径算法的性质及应用研究 | |
| 引用本文： | 段明义,杨雅军.最短路径算法的性质及应用研究[J].品牌,2014(5):103-103. |
| 作者姓名： | 段明义 杨雅军 |
| 作者单位： | 中州大学信息工程学院 |
| 摘 要： | 求有向图中任意两点间的最短路径是图论中一个很经典的问题,有多种方法都可以用来解决这个问题。本文采用常用的Dijkstra算法来作为讨论的对象,同时用具体的例子说明了最短路径算法的使用价值。 |
| 关 键 词： | 最短路径算法 Dijkstra算法 带权有向图 |
| 本文献已被 维普 等数据库收录！ | |