題組內容

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

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

詳解 (共 1 筆)

33
33
詳解 #4948094
2021/07/27
在一個minimum cost span...
(共 116 字，隱藏中）
前往觀看