Pagini recente » Diferente pentru utilizator/pimao2004 intre reviziile 3 si 2 | Diferente pentru problema/volum intre reviziile 8 si 7 | Atasamentele paginii Profil Gliu | Diferente pentru problema/subsecvente intre reviziile 17 si 16 | Diferente pentru problema/apm2 intre reviziile 17 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.