Tehnici de programare (2)
Probleme de optimizare
Metoda Greedy
Exemple de algoritmi obținuți prin metoda Greedy
Sortarea prin selecție
Problema rucsacului (varianta continuă)
Arborele de acoperire de cost minim
Algoritmul lui Kruskal
Algoritmul lui Prim
Algoritmul lui Dijkstra
pentru aflarea celor mai scurte căi de la un nod dat la toate celelalte noduri ale grafului
Metoda programării dinamice
Caracteristicile problemelor de programare dinamică
Principiul optimului
Exemple de proiectare a algoritmilor prin tehnica programării dinamice
Cea mai scurtă cale între două vârfuri ale unui graf orientat
Ordinea optimă de calculare a unui produs de matrici
Exerciții
Întrebări
© Copyright 2001 - Severin BUMBARU, Universitatea "Dunărea de Jos" din Galați