城市交通系统的最短路径高效搜索算法研究 |
| |
引用本文: | 邓凯英.城市交通系统的最短路径高效搜索算法研究[J].科教文汇,2010(3):205-205. |
| |
作者姓名: | 邓凯英 |
| |
作者单位: | 西北民族大学计算机科学与信息工程学院,甘肃,兰州,73003 |
| |
摘 要: | 本文描述了城市公共交通问题,分析了Dijkstra算法和改进的最短路径算法应用于城市公共交通系统,得知,在搜索效率上改进的算法优于Dijkstra算法。
|
关 键 词: | Dijkstra算法 城市公交网络 最短路径 |
本文献已被 维普 万方数据 等数据库收录! |
|