2022/05/30

[資訊結構]作業11 : Floyd's演算法 (A1090820545)


[資訊結構]作業11 : Floyd's演算法 (A109082057)

原數值 :

 | 0 |  | 1 |  | 3 |  | 99 |  | 99 |
 | 1 |  | 0 |  | 1 |  | 7 |  | 5 |
 | 3 |  | 1 |  | 0 |  | 6 |  | 2 |
 | 99 |  | 7 |  | 6 |  | 0 |  | 3 |
 | 99 |  | 5 |  | 2 |  | 3 |  | 0 |


最短路徑長度 :

 | 0 |  | 1 |  | 2 |  | 7 |  | 4 |
 | 1 |  | 0 |  | 1 |  | 6 |  | 3 |
 | 2 |  | 1 |  | 0 |  | 5 |  | 2 |
 | 7 |  | 6 |  | 5 |  | 0 |  | 3 |
 | 4 |  | 3 |  | 2 |  | 3 |  | 0 |