- Popište, jak používáme při řešení problémů prohledávání do hloubky.
- Jaké doménové proměné jsou svázány s aktivitou a jejím časem?
- Jaké typy základních omezení se používají při rozvrhování?
- Jaké doménové proměné jsou svázány se zdroji?
- Co to je unární zdroj a jak s ním pracujeme?
- Jaký je princip algoritmu hledání hran?
- Popište odvozovací pravidla při hledání hran.
- Jaký je princip algoritmu not-first?
- Jaká odvozovací pravidla používáme při použití pravidla not-first?
- Co to je rezervoár a jak s jeho využitím můžeme zajistit propagaci požadovaného množství zdroje?
- Co to je optimistický zdrojový profil?
- Jak můžeme propagovat na základě optimistického zdrojového profilu?
- Vyřešte příklad na str. 21.
- Co to je pesimistický zdrojový profil?
- Jak můžeme propagovat na základě pesimistického zdrojového profilu?
Rozvrhování
Rozvrhování s omezujícími podmínkami I.
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2022/PA167/um/vi/124872542/
Otázky