阿摩線上測驗
題組內容
一、給定一個權重圖（weighted graph）G(V, E) 如下圖所示。
(三)假設最小生成樹 MST(G) 已知。若在原圖 G(V, E) 中加入一個新的邊 vi - vj 且 其權重為 w。請設計一個 O(V) 的演算法，從已知的 MST(G) 中快速找出新圖的 最小生成樹。請以文字敘述說明。（10 分）
詳解 (共 1 筆)
111年警特高普中鋼調查皆上榜
詳解 #5348694