問題詳情
11. Floyd - Warshall 是一種用來計算圖中所有點的最短路徑 (All-Pairs ShortestPath) 演算法，圖六為該演算法的部分虛擬碼(pseudocode)；其中二維陣列 D 為點到點之間的相鄰矩陣， D[ i ][ j ] 表示為從點 i (node i ) 到點 j (node j ) 的距離，n 為節點個數，請試著完成空格的程式碼。
(A) __________________
(B) _________________
【題組】A
11. Floyd - Warshall 是一種用來計算圖中所有點的最短路徑 (All-Pairs ShortestPath) 演算法，圖六為該演算法的部分虛擬碼(pseudocode)；其中二維陣列 D 為點到點之間的相鄰矩陣， D[ i ][ j ] 表示為從點 i (node i ) 到點 j (node j ) 的距離，n 為節點個數，請試著完成空格的程式碼。
(A) __________________
(B) _________________