Pagini recente » Diferente pentru problema/metro intre reviziile 3 si 4 | Diferente pentru problema/harta4 intre reviziile 8 si 3 | Profil Cosmin1490 | Diferente pentru utilizator/nod_software intre reviziile 85 si 162 | Diferente pentru problema/apm2 intre reviziile 15 si 16
Nu exista diferente intre titluri.
Diferente intre continut:
|
h3. Explicaţie
...
Dacă drumul între oraşele 2 şi 3 are taxa 6, suntem siguri că acesta se va afla în toţi arborii parţiali de cost minim posibili.
Dacă am fi ales taxa egală cu 7, ar fi existat cel puţin un arbore care nu conţine acest drum: $(1 2)$, $(1 3)$, $(1 4)$.
== include(page="template/taskfooter" task_id="apm2") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
