Istnieją jednak stosujące się do samego problemu kryteria, pozwalające sądzić, iż dla owego problemu istnieje rozwiązanie zachłanne.
Własność zachłannego wyboru za pomocą lokalnie optymalnych (zachłannych) wyborów można uzyskać optymalne rozwiązanie całego zadania.
Własność optymalnej podstruktury
optymalne rozwiązanie całego problemu jest możliwe tylko przy optymalnym rozwiązaniu podproblemów.
Przykłady algorytmów zachłannych algorytm Dijkstry algorytm Kruskala algorytm Prima algorytm szeregowania zadań
Zobacz też atak brute force optymalizacja programowanie dynamiczne
Przypisy
Bibliografia
Linki zewnętrzne
Kategoria:Algorytmika