Metoda greedy (1)
- 2. Metoda Greedy presupune c problemele care urmeaz s fie rezolvate au urmtoarea structur: * se d o mulime A={a1, a2,, an} format din n elemente; * se cere s determinm o submulime B (B se include 樽n A) care 樽ndeplinete anumite condiii pentru a fi acceptat ca soluie.
- 3. Metoda Greedy se aplic problemelor de optimizare, de minim, respectiv maxim. Nu are o structur standard pentru toate tipurile de algoritm, de aceea nu se poate standardiza. Metoda Greedy utilizeaz un criteriu (o regul) care asigur alegerea direct a elementelor necesare.n absena criteriilor metoda Greedy nu poate fi aplicat.
- 4. Metoda Greedy conduce mai repede la soluie; Timpul cerut de algoritmi e mic,volumul este mare; Problemele de acest tip pot fi rezolvate prin metoda trierii ; Algoritmii bazai pe metoda Greedy sunt polinomiali; Metoda Greedy poate fi aplicat numai atunci c樽nd din enunul problemei poate fi dedus regula care asigur selecia direct a elementelor necesare din mulimea A.