Toto je starší verze dokumentu!


KO zkouška 24.5.2011

Multikomoditní toky

AC-3

Rek bych, ze v reseni pri revizi (x2,x1), kdy se skrtne jednicka, by se mela do fronty pridat hrana (x1,x2), protoze doslo k uprave domeny x2 a tedy pridavame vsechny hrany, ktere do x2 vedou (x3,x2) uz tam je a (x1,x2) se tedy musi jeste pridat…

Odměřování vody

ILP Project Scheduling

Úrovňový algoritmus

2-aproximační algoritmus pro Knapsack

Větve a meze pro ILP

courses/a4m35ko/zkouska24052011.1340554616.txt.gz · Poslední úprava: 2025/01/03 18:25 (upraveno mimo DokuWiki)
Nahoru
chimeric.de = chi`s home Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0