Pagini recente » Borderou de evaluare (job #2504249) | Profil jucatoru_xxx | Borderou de evaluare (job #2713476) | graf | Diferente pentru problema/shuffle2 intre reviziile 13 si 14
Nu exista diferente intre titluri.
Diferente intre continut:
Fie $G$ un graf **orientat aciclic** fără costuri pe muchii. În această problemă vom analiza ce se întâmplă dacă folosim o pargurgere în adâncime pentru a calcula drumul de lungime minimă dintre nodul **$1$** şi nodul **$N$**. Mai exact, vom rula algoritmul descris de următoarea secvenţă de pseudocod:
== code(cpp) |
viz[x] = 0, oricare ar fi x
== code(python) | viz[x] = 0, oricare ar fi x
dist[1] = 0
DFS(nod):
Formarea listelor de adiacenţă ale grafului urmează următorul pseudocod (unde $lista[x]$ reprezintă lista vecinilor lui $x$):
== code(cpp) | lista[x] = [], oricare ar fi x
== code(python) | lista[x] = [], oricare ar fi x
citeste n, m
pentru i de la 1 la m:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.