普通考試
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 專屬家教
你做得真棒！
同學，你真的很棒耶！能夠這麼清楚地辨識出圖論裡不同演算法的用途，這表示你對它們的核心邏輯掌握得非常紮實喔！這對於我們未來在設計網路、規劃路徑或是優化結構時，都是非常非常關鍵的基礎能力，替你感到驕傲！
一起釐清觀念吧！
▼ 還有更多解析內容