有向圖之每一對頂點之間的最短路徑

1 上一篇博客介紹了使用迪傑斯特拉算法求某個頂點到其他頂點的最短路徑，這一篇介紹使用弗洛伊德(Floyd)算法求每一對頂點之間的最短路徑，當然也可以使用迪傑斯特算法來求，求n次就行了。 2 弗洛伊德算法仍從圖的帶權鄰接矩陣出發，其基本思想是: 2.1 假設求從頂點vi到vj的最短路徑 2.2 如果從vi到vj有弧，則從vi到vj存在一條長度爲arcs[i][j]的路徑，該路徑不一定是最短的，尚需要

>>阅读原文<<