Problémy a algoritmy

(c)2005 j.gottwald@sh.cvut.cz




1. Problém batohu metodou hrubé síly a jednoduchou heurestikou

2. Problém přelévání vody

3. Problém batohu dynamickým programováním, metodou větví a hranic a heuristikou

4. Experimentální hodnocení algoritmů pro řešení problému batohu

5. Řešení problému obchodního cestujícího