公職◆資料結構題庫

【非選題】

四、如右的權重圖（weighted graph）共有 9 個節點（vertices）19 條邊（edges），回答下列問題：

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