摘要：//Bellman-Ford每次找到更新后的点，实际上到不了N次就收敛了，若还不收敛说明有负权回路，不是从源头开始迭代，松弛时不确保父节点已确定，因此做了很多无用功 //SPFA加入队列，从源头开始迭代，松弛时不确保父节点已确定，将松弛后的点入队 //Dijstra从源头开始迭代，找邻接点 //Fl 阅读全文