Zkouška 22. 1. 2019 - Čepek

Pokračování přednášky TIN060 Algoritmy a datové struktury I
I30T4
Matfyz(ák|ačka) level I
Příspěvky: 4
Registrován: 30. 5. 2018 15:12
Typ studia: Informatika Bc.

Zkouška 22. 1. 2019 - Čepek

Příspěvek od I30T4 »

1) sestavte automat AC pro hledání zadaných jehel
2)Dokažte, že Batoh(věci, váhy, kapacita, cíl) je NP-úplný (použijte problémy probírané na přednášce)
3)pomocí algoritmu na hledání maximálního toku (ten nepopisujte ani nevysvětlujte) najděte (hranovou) souvislost grafu v polynomiálním čase. Dokažte správnost a časovou složitost.
Odpovědět

Zpět na „TIN061 Algoritmy a datové struktury II“