Pagini recente » Diferente pentru problema/panza intre reviziile 5 si 6 | Monitorul de evaluare | Monitorul de evaluare | F11 Competition | Diferente pentru problema/apm2 intre reviziile 16 si 17
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.
