最短路径详解

Floyd-Warshall 原理 实现 Dijkstra 简单粗暴的原理 过程 实现 Spfa 原理 证实 实现 Bellman-Ford 最短路径：一个图里有不少边，每条边有权值，两点之间的权值最小的路径。 负权回路：一个环（某点出发走了一圈还回到原点）里的权值和为负数（环里的每一个权值可正可负，但和为负）。 首先，存在负权回路的图里没有最短路，由于只要一直走这个回路就能够达到无限短。因此如下

>>阅读原文<<