Kombinatoricke algoritmy

Odeslat odpověď

Smajlíci
:D :) :( :o :shock: :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:
BBCode je zapnutý
[img] je zapnutý
[flash] je vypnutý
[url] je zapnuté
Smajlíci jsou zapnutí
Přehled tématu
   

Rozšířit náhled Přehled tématu: Kombinatoricke algoritmy

Re: Kombinatoricke algoritmy

od Ceberus » 1. 6. 2010 02:18

27. 5. 2010
Hledání párování v bipartitním grafu, hlavně odhad počtu kroků a fází v Dinicovi (doslova "to s tou odmocninou" :)). Popsal jsem dvě A4ky, takže i u mě se na to jen na dvě vteřiny podíval a hned si vyžádal index.

Kombinatoricke algoritmy

od miro » 25. 5. 2010 08:54

[24.5.2010]
Dostal som hladanie max. kliky v grafe,
chcel ten dokaz. Napisal som mu toho skoro 3 A4, kolega Kucera si precital asi prvych 5 riadkov a vypytal si index.
Vysledok 1
(Kucera bol v pohode, na rozdiel ako som ho poznal z AdsII, ale prvakov tam celkom dusil:))

Nahoru