申論題 - 阿摩線上測驗

申論題資訊

試卷：110年 - 110 國立中山大學_碩士暨碩士專班招生考試_資管系/乙組:資料結構#105545
科目：研究所、轉學考(插大)-資料結構
年份：110年
排序：0

題組內容

6.(26%) For a graph G = (V, E), V={1,2,3, 4, 5,6,7}, E={(1,2),(2,3),(3, 4),(1,5),(2,5), (1,6), (1,7), (5, 4), (6, 7)}, and the cost for above edges are {11, 5, 12, 18, 20, 6, 11, 14, 23} , respectively.

申論題內容

(6%) (C) Starting from node 1, use Depth First Search (DFS) and Breadth First Search (BFS) to determine the minimum spanning tree of graph G.