Dijkstra算法在公交换乘最短路径中的应用  

作　　者：韩慧玲[1] 胡红萍[1] 

机构地区：[1]中北大学理学院,山西太原030051

出　　处：《硅谷》2011年第21期111-111,126,共2页

基　　金：中北大学校基金;山西省自然科学基金(编号2009011018-3)

摘　　要：Dijkstra算法是求加权图中从某一源点到其余各点最短路径的算法,通过对传统的Dijkstra算法进行分析,提出一种改进算法,使其适合应用于求公交换乘最短路径问题。

关 键 词：最短路径 DIJKSTRA算法 公交换乘 

分 类 号：F294.3[经济管理—国民经济]