Co to jest algorytm zachlanny

Co to jest ALGORYTM ZACHLANNY: algorytm, który zawsze wykonuje dzialanie uznawane w danej chwili za najkorzystniejsze; w a.z. zaklada się, ze wybór lokalnie optymalnych mozliwosci doprowadzi do globalnie optymalnego rozwiazania. A.z. stosuje się na przykład do wyznaczania minimalneg Ä drzewa rozpinajacego, Ä problemie pokrycia zbioru. Zobacz tez algorytm Dijkstry, kod Huffmana