====== KO zkouška 31.5.2011 ======

===== CSP - uplatit podmínky, provést propagaci a nalézt řešení =====
{{:courses:a4m35ko:cp.jpg?400|}}

===== Důkaz silné NP-obtížnosti TSP =====
{{:courses:a4m35ko:tsp.jpg?400|}}

===== List scheduling - algoritmus v pseudokódu, jaký je faktor aproximace a jaký pro LPT =====
{{:courses:a4m35ko:ls.jpg?400|}}
{{:courses:a4m35ko:ls2.jpg?400|}}

===== Převod PSm1|temp|Cmax -> PS1|temp|Cmax, najdete splnitelny rozvrh =====
{{:courses:a4m35ko:prevod.jpg?400|}}

===== Počáteční přípustný tok pro Ford-Fulkenson s nenulovými LB =====
{{:courses:a4m35ko:ford.jpg?400|}}

===== Floyd, nalézt nenulový minimální cyklus =====
{{:courses:a4m35ko:nejkratsi_cesty.jpg?400|}}

TOHLE ZADÁNÍ NEBYLO!

===== Plánování výroby =====
Na tohle neměl řešení, trochu chytáky byly tam fixní náklady a sudost čísla.

===== Zdraví vás =====
{{:courses:a4m35ko:hanzalek.jpg?400|}}


~~DISCUSSION~~