申論題 - 阿摩線上測驗

申論題資訊

試卷：105年 - 105 專技高考_資訊技師：資料結構與資料庫及資料探勘#85803
科目：公職◆資料結構
年份：105年
排序：0

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

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

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