- Care este algoritmul folosit in tehnica Greedy (varianta
continuă)?
- Ce fel de soluție se obține, dacă se aplică metoda Greedy
în varianta discretă a problemei rucsacului?
- Se vor determina prin tehnica Greedy obiectele selectate
dintr-o multime data, astfel incat profitul sa fie maxim.
- Se dă un graf. Se cere să se determine arborele de
acoperire de cost minim prin algoritmul lui Kruskal.
- Poate fi aplicat algoritmul lui Kruskal la grafuri
neconexe? Ce se obține?
- Formulați în pseudocod algoritmul lui Prim.
- Se dă un graf. se cere să se determine arborele de
acoperire de cost minim prin algoritmul lui Prim.
- Ce se obține dacă se aplică algoritmul lui Prim la un graf
neconex?
- Se dă un graf. Se cere să se determine prin algoritmul lui
Dijkstra cea mai scurtă cale între două vârfuri date.
- Care sunt caracteristicile problemelor de programare
dinamică?
- Cum se determină prin metoda programării dinamice calea cea
mai scurtă între două vârfuri ale unui graf orientat?
- Se dă un graf orientat. Se cere să se determine prin
programare dinamică cea mai scurtă cale între două vârfuri date.
- Cum se determină prin metoda programării dinamice ordinea
optimă a calculării unui produs de matrici?
- Se dă un produs de matrici. Se cere să se determine ordinea
optimă de efectuasre a calculelor și să se compare numărul de înmulțiri
făcute în acest caz, cu cel care s-ar efectua în cazul efectuării
înmulțirilor de la stânga la dreapta.
|