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

最短路径算法在公交网络中的应用
引用本文:张三群.最短路径算法在公交网络中的应用[J].教育技术导刊,2009,8(9):57-58.
作者姓名:张三群
作者单位:阳江职业技术学院;
摘    要:在纷繁复杂的城市公交网中,如果想寻找到一条从当前某个站点到达另一个目的站点的最短路径,应该怎样实现呢?针对这个问题,采用数据结构中最短路径的思想进行了思考和研究,并采用Dijkstra算法来实现搜寻计算操作和过程。

关 键 词:公交网络  最短路径  Dijkstra算法  应用  
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《教育技术导刊》浏览原始摘要信息
点击此处可从《教育技术导刊》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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