首页 | 官方网站   微博 | 高级检索  
     

最优交通路线搜索算法研究
引用本文:康丽丽. 最优交通路线搜索算法研究[J]. 现代计算机, 2010, 0(6): 34-36
作者姓名:康丽丽
作者单位:汕头职业技术学院,汕头,515041 
摘    要:介绍在错综复杂的交通网中几类常用最短路径的搜索算法,重点介绍已知源点到其他目标点的最优交通路线的搜索算法,即单源最短路径问题的Dijkstra算法,从该算法的思想、应用、实现方法、算法分析和功能扩展等方面介绍此算法如何能获得最优的交通路线.

关 键 词:Dijkstra算法思想  最优交通路线  搜索算法

Research on Optimal Traffic Route Search Algorithm
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号