Documente Academic
Documente Profesional
Documente Cultură
a. b. c. d.
2. Pentru graful orientat desenat mai sus, aplica algoritmul lui Dijkstra pentru a determina costurile
minime ale drumurilor dintre nodul x=1 si toate celelalte noduri ale grafului.
a) Descrie pentru fiecare etapa operatiile realizate si continutul structurilor de date specifice.
b) Scrie etapele de determinare a nodurilor drumului minim de la x=1 la y=3; care este costul acestui
drum?
Exemplul 1
stea.in stea.out
8 1 6 7
1 4
1 5
1 7
1 8
2 5
3 5
4 8
5 2
5 3
6 7
7 4
8 1
Exemplul 2
stea.in stea.out
4 0
2 1
2 3
4 1