問題詳情

二、給定如下含有 9 個頂點(vertex)及 19 個邊(edge)的圖,每個邊的權重(weight)都不同。(每小題 5 分,共 15 分)
⑴若以 Kruskal’s 演算法產生最小生成樹(minimum spanning tree),請列出產生該生成樹的過程中各個邊加入的順序(請以邊的權重列舉)。

參考答案

答案:D
難度:適中0.483711
統計:A(40),B(120),C(383),D(683),E(0) #
個人:尚未作答書單:美學 - 「藝術即...」整理、美學的來源、草間彌生

內容推薦

內容推薦