五、試依下圖之無向性連結圖（undirected connected graph），建構一個最小成本生成樹（minimum cost spanning tree）並標示其生成順序，每一鏈路（link）

問題詳情

五、試依下圖之無向性連結圖（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) #
個人：尚未作答書單：財政收支劃分法

【年級】

【評論內容】http://taiwanpedia.culture.tw/web/content?ID=100389