|
|||||
|
|
| Dijkstra算法在公交换乘最短路径中的应用 | |
| 作者姓名： | 韩慧玲 胡红萍 |
| 作者单位： | 中北大学理学院,山西太原,030051 |
| 基金项目： | 中北大学校基金; 山西省自然科学基金(编号2009011018-3) |
| 摘 要： | Dijkstra算法是求加权图中从某一源点到其余各点最短路径的算法,通过对传统的Dijkstra算法进行分析,提出一种改进算法,使其适合应用于求公交换乘最短路径问题。 |
| 关 键 词： | 最短路径 Dijkstra算法 公交换乘 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |