六、Bellman-Ford算法的隊列優化

由於Bellman-Ford算法在每實施一次鬆弛操作後，就會有一些頂點已經求得其最短路，此後這些頂點的最短路的估計值就一直保持不變，不再受到後續鬆弛操作的影響，但是每次還要判斷是否需要鬆弛，浪費了時間 優化方法：每次僅對最短路估計值發生改變了的頂點的所有出邊進行鬆弛操作 題目描述 求圖中1號頂點到2、3、4、5號頂點的最短路徑 Input 5 7 1 2 2 1 5 10 2 3 3 2 5 7

>>阅读原文<<