求任兩結點間的最短距離 Floyd算法 （動態規劃）

  一、  動態規劃原理解決計算圖的任兩結點間的距離的Floyd算法 二、:問題描述      設圖G 的結點個數n=10,給定一個10*10矩陣作爲圖G 的成本矩陣.   其中的元素99相當於無窮，表示相應的兩個結點間沒有邊相連  0   99     8     7    6     5     4    3     2     1 99    0    99    8     7    6 

>>阅读原文<<