Pagini recente » Diferente pentru heapuri intre reviziile 96 si 97 | Cod sursa (job #1597195) | Diferente pentru heapuri intre reviziile 86 si 85 | Diferente pentru problema/apm2 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.
