測驗達人

susan
博一上
54270次
司法特考錄..
高二下
53569次
魯筱筱
研二下
44648次
Cyril..
研二上
38352次
(+6次)
錄事考試
小六下
25910次

公職◆資料結構題庫

【非選題】

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

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

#15576
編輯私有筆記