阿摩線上測驗 登入

申論題資訊

試卷:110年 - 110 身心障礙特種考試_三等_資訊處理:資料結構#98257
科目:公職◆資料結構
年份:110年
排序:0

題組內容

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

申論題內容

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