摘要： Greedy Algorithm 《数据结构与算法——C语言描述》 图论涉及的三个贪婪算法 1. Dijkstra 算法 2. Prim 算法 3. Kruskal 算法 Greedy 经典问题：coin change 在每一个阶段，可以认为所作决定是好的，而不考虑将来的后果。 如果不要求最对最佳答 阅读全文