|
|||||
|
|
| 几种最短路径的算法及比较 | |
| 作者姓名： | 刘文海 徐荣聪 |
| 作者单位： | 1. 福建对外经济贸易职业技术学院,福建,福州,350016 2. 福州大学数学与计算机科学学院,福建,福州,350002 |
| 基金项目： | 福建省教育厅基金(JB04036) |
| 摘 要： | 最短路径问题是图论中一个非常有实际意义的问题，在实际生活中的各种规划设计问题中及数据挖掘中都有重要的作用。本文着重介绍了用计算机编程语言实现单源最短路径算法与每对结点间的最短路径算法，并作了简单比较。 |
| 关 键 词： | Relax DIJKSTRA Bellman 有向无环图上的最短路Floyd-Warshall Johnson |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |