Greedy Algorithms

by Jerry Sky


Kolejną metodologią budowy algorytmów jest metodologia algorytmów zachłannych (greedy algorithms). Opowiemy sobie o niej na przykładzie problemu budowy minimalnego drzewa rozpinającego, kodowaniu Huffmana oraz problemie pokrycia zbioru.

W skrócie algorytm zachłanny dokonuje najbardziej opłacalnego wyboru w danym momencie. Okazuje się, że to proste podejście potrafi dać efektywne algorytmy rozwiązujące wiele problemów.

Index