申論題 - 阿摩線上測驗

申論題資訊

試卷：103年 - 103 高等考試_三級_資訊處理：資料結構#17891
科目：公職◆資料結構
年份：103年
排序：0

題組內容

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

申論題內容

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