🌲 貪婪演算法與 MST
貪婪演算法 (Greedy Algorithm) 的策略非常簡單：每一步都選擇當下看起來最好的選項。 神奇的是，在某些問題中，這種短視近利的策略竟然能保證全域最佳解！
🔥 Vibe Coding 核心 Prompt
【MST 詠唱範例】
「請幫我實作 Kruskal 演算法：1. 有 N 個城市與 M 條可建設的道路，每條路有建造成本。2. 使用 Union-Find 資料結構。3. 將所有道路按成本排序。4. 從最小成本的路開始，如果加入不會形成環，就選取。5. 輸出最小生成樹的總成本與選取的道路。6. 用 Matplotlib 畫出 MST 圖。」
🎯 課程大綱
- 貪婪策略與交換論證
- Kruskal 與 Union-Find
- Prim 演算法
- Huffman 編碼
- 集合覆蓋與排程問題