摘要： #图(中) 在上一节的时候曾说过了图的两种遍历方式，在这一节将使用他们做更深层的应用，研究从一个点到另一个点的最短距离。 ##最短路径问题 ###单源无权图的最短路径 基本思想是，按照非递减的顺序，找出各个点的最短路。 很容易想到按照非递减的顺序，也就是优先从原点开始，不断的计算与他相距最近的点的距 阅读全文