Pagini recente » Diferente pentru problema/hidden_points intre reviziile 63 si 45 | Diferente pentru problema/retele intre reviziile 5 si 4 | Monitorul de evaluare | Diferente pentru problema/flori5 intre reviziile 13 si 12 | Diferente pentru problema/shuffle2 intre reviziile 3 si 2
Nu exista diferente intre titluri.
Diferente intre continut:
== code(cpp) |
viz[x] = 0, oricare ar fi x
dist[1] = 0
DFS(nod):
viz[nod] = 1
pentru toti vecinii v din lista de adiacenţă a lui nod:
daca viz[v] este 0:
dist[v] = dist[nod] + 1
DFS(v)
viz[nod] = 1
pentru toti vecinii v din lista de adiacenţă a lui nod:
daca viz[v] este 0:
dist[v] = dist[nod] + 1
DFS(v)
DFS(1)
afişează dist[N]
==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.