最短路算法分析

最短路算法分析 如下图所示，我们把边带有权值的图称为带权图。边的权值可以理解为两点之间的距离。一张图中任意两点间会有不同的路径相连。最短路就是指连接两点的这些路径中最短的一条。 对于所有求最短路的算法，都是基于一个最基础的思想，那就是：松弛。 什么叫松弛呢？简单的说，就是刷新最短路。 那，怎么刷新呢？我们想，能刷新最短路的有啥？就是用最短路（边也可能是最短路）。 要用魔法打败魔法 以下图为例，点1

>>阅读原文<<