OBSAH

Osmá lekce přímo navazuje na předchozí a představuje první základní oblast použití grafů v modelování užitečných úloh. Začneme s obecným schématem procházení grafu, které si pak specializujeme na několik známých algoritmů jako procházení do šířky, Dijkstrův a Jarníkův algoritmus. Těžištěm lekce však zůstává matematika stojící za těmito aplikacemi a důraz na pochopení správnosti postupů předvedených algoritmů.

Cvičební příklady budou doplněny v budoucnu - zatím vyvíjíme novou technologii do odpovědníků, která by vám umožňovala si s obrázky grafů naživo "hýbat" a lépe tak být schopni si i složité grafy s ohodnocením "přečíst".

Diskuse o látce

Doplňkové a externí materiály