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

摘要：

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

关键词：最短路径、加权图、子图、Dijkstra算法、Floyd算法

分类号：TP301.6(计算技术、计算机技术)

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

在线出版日期：2012-05-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：91-92