Grådig algoritme

Teori

Udgivet

25. marts 2025

En grådig algoritme finder den umiddelbart bedste løsning uden at tage yderligere stadier i betragtning.

Til nogle problemer vil en grådig algoritme finde den optimale løsning, men det gælder langt fra alle problemer.

Grådig algoritme til at finde største sum. Fra [1]
Tilbage til toppen

Referencer

[1]
“Greedy algorithm”. https://en.wikipedia.org/wiki/Greedy_algorithm