題組內容

二、圖形（graph）的實際表達方法通常可以使用1.相鄰矩陣（adjacency matrix）、2.相鄰串列（adjacency list）等資料結構。以下為ㄧ有向圖（directed graph）G=(V, E)：
5ec76393aefd9.jpg

(二)Floyd-Warshall's algorithm 是找尋圖形中所有端點（node）對端點最短路徑（all-pairs shortest path）的方法，請選擇一種資料結構，以有向圖 G 為例，繪圖說明用此一演算法求解過程中每一回合（run）的計算結果。

詳解 (共 1 筆)

詳解 提供者：114年高考上榜