關於Bellman-Ford算法的理解

這篇博客寫廢了，之後改。2017.4.9算法 Bellman-Ford算法，對於一個有向圖，能夠分別求出圖中全部點到一個肯定點的最短距離。spa 基本思想就是枚舉每個點，判斷經過該邊可否使得其起點到原點的距離變短。blog 如：博客   對於邊3-2，它可使3-1變成3-2-1，從而使其距離變短，此過程稱爲鬆弛。（鬆弛點數，拉緊距離）擴展   邊3-2能夠鬆弛的條件：循環 1.邊3-2存在。（對於

>>阅读原文<<