Přístup k e-verzi:Práce bude přístupná pouze v rámci univerzity od 23.5.2013
Studijní obor:Aplikovaná informatika v dopravě
Abstrakt:
Tato diplomová práce porovnává algoritmy pro hledání optimální cesty na dopravní a počítačové síti. Algoritmy jsou podrobně vysvětleny a jsou uvedeny jejich různé modifikace, vhodné pro specifické druhy problémů. Dále jsou součástí teoretické části práce základní pojmy z oblasti teorie grafů, operačního výzkumu a počítačových sítí. V praktické části jsou implementovány všechny základní algoritmy a porovnány jejich asymptotické a reálné časové složitosti. Práce může sloužit jako ucelený přehled v problematice hledání nejkratší cesty, která se na Dopravní fakultě Jana Pernera vyskytuje poměrně často.