无权图的单源最短路径

就像日常生活中的搭地铁问题，有的人会选择到达目的地最短距离的路线，有的人会选择地铁换乘次数最少的路线，其目的都是为了尽快到达目的地。选择到达目的地距离最短的路线，可以把两结点边的权值看成距离，而选择换乘次数最少的路线，可以把边的权值看作时间（换成次数少不代表路线就短嘛）。 图论中的最短路径问题，一般指一个无向图（或有向图），边的权值理解为两结点的距离，最短路径就是在求两个不同顶点的所有路径中，边的

>>阅读原文<<