四.一個有權重無向圖,其相鄰矩陣表示如下,問:

(3)使用 Kruskal's Algorithm,所得之最小生成樹(請畫出來,並標示其權重): _________

進行廣度優先搜尋與深度優先搜尋時,若有多個相同優先順序之可拜訪節點(例如同一層或同一分支),則一律依「字母順序(A Z)」較小者優先進行拜訪。