題組內容

二、圖形（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）的計算結果。

詳解 (共 2 筆)

佳佳
佳佳
詳解 #6229340
2024/10/14


(共 1 字，隱藏中）
前往觀看
114年高考上榜
114年高考上榜
詳解 #5716683
2023/02/08