Pomoc s příkladem
Napsal: 31. 5. 2009 14:30
Ahoj, netušíte někdo jak se počíta následující příklad ? Lámu si s tím hlavu už půl dne, a k žádnýmu výsledku sem nedošel
Uvažujme síť tvaru hyperkrychle Qn s vrcholy {0,1}^n, kde mezi vrcholy u,v vede hrana, pokud v vznikne z u změnou jedné nuly na jedničku. Kapacita (u,v) je definována jako:
c(u,v) = (1 + | n - 2*k | ) / ((n-1) nad k)
přičemž k je počet jedniček vrcholu u. Určete veliksot maximálního toku z vrcholu (0,...,0) do (1,...,1).
Díky moc.
Uvažujme síť tvaru hyperkrychle Qn s vrcholy {0,1}^n, kde mezi vrcholy u,v vede hrana, pokud v vznikne z u změnou jedné nuly na jedničku. Kapacita (u,v) je definována jako:
c(u,v) = (1 + | n - 2*k | ) / ((n-1) nad k)
přičemž k je počet jedniček vrcholu u. Určete veliksot maximálního toku z vrcholu (0,...,0) do (1,...,1).
Díky moc.