spfa

spfa 今天 终于写出来了spfa... 运用队列的思想，先把起点入队，用对首更新它能够到达的点，更新这些点到起点的伪最短路（因为可能还有更短情况）然后把得到更新的点中不在队列里的加入队列，以便更新其他点。 当前更新的是伪最短路即可能会有更优情况（比如：起点是1，1到6距离为7，加入队列dis[6]=7，而1到7距离为2，7到6距离为3，会将dis[6]更新为2+3=5。所以一遍一遍 一遍一遍查

>>阅读原文<<