Stránka 1 z 1

Kombinatoricke algoritmy

Napsal: 25. 5. 2010 08:54
od miro
[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:))

Re: Kombinatoricke algoritmy

Napsal: 1. 6. 2010 02:18
od Ceberus
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.