Laborator 10

1. Se consideră graful neorientat G = (V, E) din figura 1.

Figura 1

Să se aplice algoritmul lui Moore pentru a determina lanţurile de lungime minimă de la

nodul 1 la toate celelalte noduri ale grafului G.
2. Se consideră graful orientat G = (V, E) din figura 2.

Figura 2

Să se aplice algoritmul lui Dijkstra pentru a determina drumurile de cost minim de la nodul
S la toate celelalte noduri ale grafului G.

1
 3. Se consideră graful orientat G = (V, E) din figura 3.

Figura 3

Să se aplice algoritmul Bellman-Ford pentru a determina drumurile de cost minim de la

nodul 1 la toate celelalte noduri ale grafului G.