問題詳情

五、試依下圖之無向性連結圖(undirected connected graph),建構一個最小成本生成樹(minimum cost spanning tree)並標示其生成順序,每一鏈路(link)之成本標示在其旁邊,而啟始(source)節點(node)為節點 0:(20 分)
⑴採用 Prim’s algorithm 且無任何限制。

參考答案

答案:B
難度:適中0.68125
統計:A(11),B(218),C(24),D(24),E(0) #
個人:尚未作答書單:財政收支劃分法

內容推薦