navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4m35ko:zkouska31052011 [2011/05/31 10:48] destil |
courses:a4m35ko:zkouska31052011 [2025/01/03 18:29] (aktuální) |
||
|---|---|---|---|
| Řádek 5: | Řádek 5: | ||
| ===== Důkaz silné NP-obtížnosti TSP ===== | ===== 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 ===== | ===== 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 ===== | ===== 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 ===== | ===== 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 ===== | ===== Floyd, nalézt nenulový minimální cyklus ===== | ||
| + | {{:courses:a4m35ko:nejkratsi_cesty.jpg?400|}} | ||
| + | |||
| + | TOHLE ZADÁNÍ NEBYLO! | ||
| ===== Plánování výroby ===== | ===== 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|}} | ||
