Conqueror712

摘要： 前置： 对于无向图中的一条边(u↔v)，可以看作有向图中两条边(u→v)and(v→u)的结合。 我们可以通过这种方式把无向图转化为有向图， 从而使用有向图的最短路算法。 图的一些记号： G = <V,E>代表一个简单有向图（简单图：没有重边和自环） n = |V|代表顶点数 m = |E|代表边数 阅读全文