h2. Indicatii de rezolvare

Initial, se insereaza nodul $X$ intr-o coada vida, cu costul $0$. La fiecare pas, se ia nodul din inceputul cozii, se elimina si apoi se adauga vecinii nevizitati la finalul cozii. Costul unui nod adaugat $=$ costul nodului care l-a adaugat $+$ $1$.

Initial, se insereaza nodul $X$ intr-o coada vida, cu costul $0$. La fiecare pas, se ia nodul din inceputul cozii, se elimina si apoi se adauga vecinii nevizitati la finalul cozii. Costul unui nod adaugat $=$ costul nodului care l-a adaugat $+$ $1$. Mai multe amanunte asupra algoritmului de parcurgere in latime (Breadth First Search) puteti gasi "aici":http://en.wikipedia.org/wiki/Breadth-first_search si "aici":http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=graphsDataStrucs2.

Mai multe detalii asupra algoritmului de parcurgere in latime (Breadth First Search) puteti gasi "aici":http://en.wikipedia.org/wiki/Breadth-first_search si "aici":http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=graphsDataStrucs2.

O rezolvare ce obtine 100 de puncte se poate gasi "aici":.
 
Un alt algoritm pentru parcurgerea unui graf este prezentat "aici":problema/dfs.
 
h2. Probleme similare
* "Graf":/problema/graf

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