Pagini recente » Diferente pentru utilizator/dragangabriel intre reviziile 42 si 2 | Diferente pentru problema/arbore5 intre reviziile 18 si 12 | Diferente pentru problema/alee intre reviziile 12 si 13 | Diferente pentru problema/fsb intre reviziile 4 si 3 | Diferente pentru problema/shuffle2 intre reviziile 2 si 3
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.
