Gieriger Algorithmus

- Natural & Formal Sciences -
Mathematics & Logic Dictionary
Eine konstruktive Methode, die eine Lösung schrittweise aufbaut, indem in jeder Stufe eine lokal optimale Wahl getroffen wird, verwendet in kombinatorischer Optimierung, Approximationsalgorithmen und Existenzbeweisen, wenn lokale Entscheidungen zu einer global akzeptablen Lösung führen.