Muss ein greedy Algorithmus rekursiv sein, damit es als Greedyalgorithmus gilt?
2 Antworten
![](https://images.gutefrage.net/media/user/xxxcyberxxx/1691185806883_nmmslarge__0_0_1230_1230_4dfa4fbf5df5051b1dd22ccc1781adca.png?v=1691185807000)
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
programmieren
Muss ein greedy Algorithmus rekursiv sein, damit es als Greedyalgorithmus gilt?
Nein.
![](https://images.gutefrage.net/media/user/cykalord69/1629134892616_nmmslarge__192_506_490_490_7f183ae1654e793cd0fc54272b673029.jpg?v=1629134893000)
Nein. Zum Beispiel der Dijkstra- und Bellman-Ford-Algorithmus, Algorithmus von Kruskal, sowie diverse Lösungsansätze z.B. fürs Knapsack-Problem können über dynamische Programmierung auch iterativ implementiert werden, basieren aber auch auf einem schrittweisen Minimierungsprinzip, ergo greedy.
Woher ich das weiß:Studium / Ausbildung