🌲 Greedy Algorithms & MST

Greedy strategy: at each step, pick the locally optimal choice. Surprisingly, for some problems, this guarantees the globally optimal solution!

🔥 Vibe Coding Prompt

【MST Example】 "Implement Kruskal's algorithm: N cities, M roads with costs. Use Union-Find. Sort edges by cost, add if no cycle. Output total MST cost and selected roads."

📋 Course Outline

1. Greedy Strategy & Exchange Argument
2. Kruskal & Union-Find
3. Prim's Algorithm
4. Huffman Coding
5. Set Cover & Scheduling

Key Points

• Understand the core concepts thoroughly
• Practice with hands-on code examples
• Apply knowledge to real-world problems
• Review and reinforce through exercises

Further Learning

• Official documentation
• Open source projects on GitHub
• Community forums and discussions
• Related courses and tutorials