h3. Explicatie

Un alt drum de lugime 4 poate fi 1 2 4 5. Un alt drum posibil de la nodul 1 la nodul 5 este 1 2 4 3 5, dar acesta nu are lungime minima.
 
*feedback astronomy:* nu ar trebui data la O(N+M) ?
*raspuns Florian:* ma gandeam ca matricea de adiacenta e pt incepatori. Dar daca doresti, pot schimba.

Un alt drum de lugime 4 poate fi 1 2 4 5. Un alt drum posibil de la varful 1 la varful 5 este 1 2 4 3 5, dar acesta nu are lungime minima.

== include(page="template/taskfooter" task_id="bfs") ==