|
|||||
|
|
| 常用最短路径算法分析与比较 | |
| 引用本文： | 郑海虹.常用最短路径算法分析与比较[J].安徽电子信息职业技术学院学报,2013(4):31-33. |
| 作者姓名： | 郑海虹 |
| 作者单位： | 深圳大学数学与计算科学学院,广东 深圳,518000 |
| 摘 要： | 用于解决最短路径问题的算法被称做最短路径算法。最短路径算法在各种应用中有着广泛的用途。常用的路径算法有Dijkstra算法、Bellman-Ford算法、SPFA算法和DAG图算法,本文对这些算法进行了分析比较。 |
| 关 键 词： | 图 最短路径 算法 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |