公職◆資料結構題庫

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

【題組】設計一個 O(V)的演算法,判定在新增加一個 (x,y)的邊到原圖形後,是否要更新已經產生的最 小連結樹。(8 分)
編輯私有筆記及自訂標籤

50
 【站僕】摩檸Morning:有沒有達人來解釋一下?
倒數 6天 ,已有 0 則答案


全部討論