公交换乘最短路径算法研究  

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

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

出　　处：《硅谷》2012年第4期91-92,共2页

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

摘　　要：改进的Dijkstra算法和Floyd算法是求两点间最短距离和最短路径的最简单有效的方法。但是当图的顶点个数为上万或者几十万时,计算两点间的最短距离的时间开销将是非常巨大的。利用加权图的子图来解决这一问题。

关 键 词：最短路径 加权图 子图 DIJKSTRA算法 FLOYD算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]