(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
- algorytm, (algorith m)
- ALGORYTM, dokładny schemat postępowania...
- algorytm Huffmana, Ä algorytm zachlanny...