78469 zdj1

Algorytmy zachłanne

Algorytmy, które rozwiązują problemy optymalizacyjne polegają na podejmowaniu ciągu decyzji.

Algorytm zachłanny ( ang. greedy algorithm) wykonuje zawsze działanie, które wydaje się w danej chwili najkorzystniejsze. Wybiera zatem lokalnie optymalną możliwość w nadziei, że doprowadzi ona do globalnie optymalnego rozwiązania.

Wykład 9 Programow anie komputerów I