为什么贪婪算法是启发式的,而不是元启发式的?

问题描述 投票:0回答:1

AFAIK,根据此答案,启发式算法与问题有关,而元启发式与问题无关。1

但是贪心算法可以应用于许多问题,例如最小生成树和最短路径问题。我的问题是,为什么它与问题有关,而不与问题无关?

algorithm heuristics
1个回答
0
投票

有很多贪心算法用于解决不同的问题,贪心算法并不是一个特定的算法,它是一类使用相同方法解决问题的算法。 Dijkstra的算法,Prim的算法,Kruskal的算法等完全不同,但是它们都是greedy

在Dijkstra的算法中,您获取了一个距离最短的未接触节点。在Prim的算法中,您采用了一条边缘,该边缘以最小的权重将树节点与非树节点连接起来。在Kruskal算法中,您采用了一条边缘,该边缘以最小的重量连接了两棵不同的树。而且还有许多贪婪算法甚至无法用于图形。

所有这些试探法都是不同的并且是针对特定问题的,因为这些算法解决了完全不同的问题。

© www.soinside.com 2019 - 2024. All rights reserved.