总结最短路径算法关键先把已知最短路径顶点集 只有一个源点 和 未知的顶点分开然后依次把未知集合的顶点按照最短路径 这里特 别强调一下是源点到该顶点的路径权重和 不仅仅是指它和父结点之 间的权重 一开始就是在没有这个问题弄清楚 加入到已知结点集中 在加入时可以记录每个顶点的最短路径 也可以在加入完毕后回溯找 到每个顶点的最短路径和权重 迪杰斯特拉算法用于求解一个有向图 也可 以是无向图无向图是有向图