題組內容

四、如右的權重圖(weighted graph)共有 9 個節點(vertices)19 條邊(edges),回答下 列問題:

設計一個 O(V)的演算法,判定在新增加一個 (x,y)的邊到原圖形後,是否要更新已經產生的最 小連結樹。(8 分)