Pagini recente » Diferente pentru problema/lant2 intre reviziile 8 si 5 | Diferente pentru problema/shuffle2 intre reviziile 16 si 11 | Diferente pentru problema/lant2 intre reviziile 6 si 7 | Diferente pentru problema/resturi2 intre reviziile 12 si 9 | Diferente pentru problema/shuffle2 intre reviziile 16 si 15
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(python) |
== code(python) |
viz[x] = 0, oricare ar fi x
dist[1] = 0
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
