摘要： 对存在负权值的回路的首尾节点连接问题 bellman_ford队列优化 优化核心：通过引入一个队列实现选择性松弛边连接； 队列中进入元素：一个节点在离开的时候与其相连接的节点进入队列。 不理解的点 1.Bellman_ford算法中，为什么说对所有边松弛一次（遍历一次）得到的是与起点有一条连接的节点 阅读全文