navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4b35ko:test3-prednaska [2014/05/07 17:10] furtuand [A] |
courses:a4b35ko:test3-prednaska [2025/01/03 18:28] (aktuální) |
||
|---|---|---|---|
| Řádek 13: | Řádek 13: | ||
| a) nakreslit strom a Ganttuv diagram | a) nakreslit strom a Ganttuv diagram | ||
| b) je to optimalni reseni? Proc? | b) je to optimalni reseni? Proc? | ||
| + | |||
| + | {{:courses:a4b35ko:ko3_b.png?200|}} | ||
| + | |||
| + | Mohl by nekdo ukazat, jestli je nebo neni optimalni? Mne vysly dva BRTP. Podle prednasek (scheduling 14/70) museji vsechny tasky bezet bez "idle waiting". V nejlepsim reseni se musi cekat. | ||
| + | {{:courses:a4b35ko:20150515_174959.jpg?100|}} | ||
| - 2-aproximation alg for knapsack | - 2-aproximation alg for knapsack | ||
| Řádek 19: | Řádek 24: | ||
| b) dukaz, ze aprox koef je 2 | b) dukaz, ze aprox koef je 2 | ||
| + | {{:courses:a4b35ko:ko3_a.png?200|}} | ||
| ===== B ===== | ===== B ===== | ||
| Bratley | Bratley | ||
