Pagini recente » Diferente pentru problema/ndap intre reviziile 13 si 14 | Cactus | Permheap | Atasamentele paginii Profile omega91 | Diferente pentru problema/arb4 intre reviziile 12 si 14
Nu exista diferente intre titluri.
Diferente intre continut:
* muchiile au costuri distincte doua cate doua din intervalul $[1,1.000.000.000]$
* primele $N - 1$ muchii formeaza un arbore partial de cost minim in graful dat
* nodurile si muchiile sunt numerotate de la $0$
* intre oricare doua noduri exista cel mult o muchie si nu exista muchie de la un nod la el insusi
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.