AFAIK,根据此答案,启发式算法与问题有关,而元启发式与问题无关。1
但是贪心算法可以应用于许多问题,例如最小生成树和最短路径问题。我的问题是,为什么它与问题有关,而不与问题无关?
有很多贪心算法用于解决不同的问题,贪心算法并不是一个特定的算法,它是一类使用相同方法解决问题的算法。 Dijkstra的算法,Prim的算法,Kruskal的算法等完全不同,但是它们都是greedy。
在Dijkstra的算法中,您获取了一个距离最短的未接触节点。在Prim的算法中,您采用了一条边缘,该边缘以最小的权重将树节点与非树节点连接起来。在Kruskal算法中,您采用了一条边缘,该边缘以最小的重量连接了两棵不同的树。而且还有许多贪婪算法甚至无法用于图形。
所有这些试探法都是不同的并且是针对特定问题的,因为这些算法解决了完全不同的问题。