Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
courses:a4b35ko:test3-prednaska [2014/06/06 21:29] ladty [A] |
courses:a4b35ko:test3-prednaska [2025/01/03 18:28] (aktuální) |
||
---|---|---|---|
Řádek 15: | Řádek 15: | ||
{{:courses:a4b35ko:ko3_b.png?200|}} | {{: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 |