据此答案，启发式算法是与问题相关的，而元启发式算法是与问题无关的。 1
但是贪心算法可以应用于很多问题，例如最小生成树和最短路径问题。我的问题是，为什么它是依赖于问题的，而不是独立于问题的？
最佳答案
对于不同的问题有很多贪婪算法，贪婪算法不是一种特定的算法，而是一类使用相同方法解决问题的算法。 Dijkstra算法、Prim算法、Kruskal算法等完全不同，但都是贪婪。
在 Dijkstra 算法中，您采用与其距离最小的未触及节点。 在 Prim 的算法中，您采用一条边，以最小的权重连接树节点与非树节点。 在克鲁斯卡尔算法中，您采用一条边，以最小的权重连接两棵不同的树。 还有许多贪婪算法甚至不适用于图形。
所有这些启发式方法都是不同的并且针对特定问题，因为这些算法解决完全不同的问题。
关于algorithm - 为什么贪心算法是启发式的，而不是元启发式的？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/59945075/