cat_fish_rain的博客

介绍了基于贪心策略的，最小生成树，prim 算法和最短路径dijkstra 算法。

贪心算法（Greedy Algorithm）是一种解决问题的算法策略，它在每一步都会选择当前情况下看起来最优的选择，而不考虑未来可能发生的情况。虽然贪心算法不一定对所有问题都有效，但它在一些特定类型的问题上表现出色，因为它具有高效性和相对简单的实现。需要注意的是，贪心算法并不总是能够找到全局最优解，因为它只关注当前的最优选择，而不考虑长远影响。因此，在应用贪心算法时，需要仔细分析问题的性质，以确保贪心策略适用于特定问题。：在组合优化中，有多种变体的背包问题，可以使用贪心算法来找到接近最优解的解决方案。