六、Bellman-Ford算法的队列优化

由于Bellman-Ford算法在每实施一次松弛操作后，就会有一些顶点已经求得其最短路，此后这些顶点的最短路的估计值就一直保持不变，不再受到后续松弛操作的影响，但是每次还要判断是否需要松弛，浪费了时间 优化方法：每次仅对最短路估计值发生改变了的顶点的所有出边进行松弛操作 题目描述 求图中1号顶点到2、3、4、5号顶点的最短路径 Input 5 7 1 2 2 1 5 10 2 3 3 2 5 7

>>阅读原文<<