題組內容

二、ㄧ有向圖形(directed graph)G = (V, E)如下:
608763eddf5a4.jpg

(二)設計一演算法找尋圖形中所有端點(node)對端點的最短路徑(all-pairsshortest path),並以有向圖形 G 的相鄰矩陣為例說明所使用演算法的計算過程。