Crowdly
Add to Chrome
Programarea Calculatorului (P-2321, P-2323)
Looking for Programarea Calculatorului (P-2321, P-2323) test answers and solutions? Browse our comprehensive collection of verified answers for Programarea Calculatorului (P-2321, P-2323) at moodle1.ceiti.md.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Un al grafului G(X,U) se obține păstrând toate muchiile și eliminând niște vârfuri.
Metoda desparte și stăpânește
este generală și
poate rezolva orice tip de problemă.
Problemele ce se rezolvă prin metoda Greedy pot fi rezolvate și prin metoda trierii , generând consecutiv cele 2 submulțimi ale mulţimii A.
Lungimea unui ciclu este egală cu numărul de muchii din ciclu.
Metoda Greedy
o metodă ce identifică o singură soluție a unei
problemeîn dependenţă de
mulţimea soluţiilor posibile.
Două muchii ale unui graf sunt dacă au o extremitate comună.
Programarea dinamică
este o metodă de rezolvare a problemelor, care
conduce la o soluţie optimă
într-un
timp de calcul de ordin
exponențial
.