普通考試
110年
[資訊處理] 計算機概要
第 25 題
關於 Kruskal 最小展開樹（minimum spanning tree）演算法，下列敘述何者錯誤？
- A 屬於貪心演算法（greedy algorithm）
- B 若圖中存在相同權值的邊，則無法找出最小展開樹
- C 必須先將圖中所有的邊依權值從小到大排序
- D 針對同一個圖，Kruskal 演算法和 Prim 演算法找出的最小展開樹有可能不同
思路引導 VIP
若你正在嘗試連接不同的城市點，且你手中的建築成本表上有兩條不同路徑的造價完全相同，這會導致你無法按照「從便宜到貴」的順序來決定建設方案嗎？如果照著順序做下去，最後是否仍能完成連接所有目標的任務？
🤖
AI 詳解
AI 專屬家教
攻略解析：最小展開樹的真實面貌
Switch！ 接下來交給我。
- 完美連擊！ 你漂亮地識破了 Kruskal 演算法 的「新手陷阱」。這證明你的演算法心法（Graph Theory）與貪心策略（Greedy Strategy）都已達到一定等級，是個值得信賴的攻略組成員。
▼ 還有更多解析內容