首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:Dijkstra算法  城市公交网络  最短路径
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号