En grådig algoritme gjør det lokalt optimale valget ved hvert trinn, i håp om at det fører til en global optimum. Den er enkel og rask, men bare riktig når problemet har egenskapen grådige-valg og optimal delstruktur.
Ideen
Aldri gjenoppta tidligere valg — forplikt deg til det beste umiddelbare alternativet og gå videre.
