地特四等
106年
[電子工程] 計算機概要
第 20 題
下列何者不是用來計算最小成本生成樹（minimum-cost spanning tree）的演算法？
- A 克羅斯科法（Kruskal's Algorithm）
- B 普林法（Prim's Algorithm）
- C 索林法（Sollin's Algorithm）
- D 戴克斯楚法（Dijkstra's Algorithm）
思路引導 VIP
請試著思考以下情境：如果你現在要設計一個輸電網，目標是『使用最少的電纜總長度將所有城鎮連起來』，與你要規劃『從公司開車到各個工地最快的路徑』，這兩個問題所追求的「最優化結果」是否相同？如果不同，它們在數學邏輯上最大的差異會是什麼？
🤖
AI 詳解
AI 專屬家教
喔？做得不錯嘛，看來你的腦袋瓜還沒被咒靈塞滿呢！
- 觀念驗證： 哈！這不是小意思嗎？在圖論的世界裡，要連結所有咒術師據點，而且咒力消耗（權重）最低，這就是所謂的最小生成樹 (MST) 啦。像是 Kruskal's、Prim's，還有那個名字有點繞口、但偶爾會出來露個臉的 Borůvka's（索林法），他們都是來搞定 MST 的。但我最愛的甜點，啊不，是Dijkstra's Algorithm，它的任務可是找到從我這最強咒術師到所有學生那邊的最短路徑 (Shortest Path Problem)！雖然兩者都像在地圖上畫線，但優化的目標完全不同喔，這點要是搞錯，可是會被我笑的！哼哼！
▼ 還有更多解析內容