Pagini recente » Diferente pentru problema/culori2 intre reviziile 7 si 6 | Diferente pentru problema/raci intre reviziile 2 si 1 | Diferente pentru problema/potrivire intre reviziile 10 si 9 | Diferente pentru utilizator/cos_min intre reviziile 25 si 24 | Diferente pentru problema/apm2 intre reviziile 16 si 15
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.
