Reklama

algorytm zachlanny

(greedy algorithm)

algorytm, który zawsze wykonuje dzialanie uznawane w danej chwili za najkorzystniejsze; w a.z. zaklada sie, ze wybór lokalnie optymalnych mozliwosci doprowadzi do globalnie optymalnego rozwiazania. A.z. stosuje sie np. do wyznaczania minimalnegο Ä drzewa rozpinajacego, ω Ä problemie pokrycia zbioru. Zob. tez algorytm Dijkstry, kod Huffmana

Reklama

Podobne hasła:

Encyklopedia Internautica
Reklama
Reklama
Reklama