Algoritmy vyhledávání cesty a optimalizace nákupního seznamu
Pathfinding and shopping list optimalization
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Novotný Lukáš
Vedoucí práce
Nový Josef
Oponent práce
Moc Michal
Studijní obor
Aplikace softwarového inženýrstvíStudijní program
Aplikace přírodních vědInstituce přidělující hodnost
katedra softwarového inženýrstvíObhájeno
2018-02-09Práva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Tato bakalářská práce se zabývá popisem, implementací a testováním algoritmu pro nalezení nejkratších cest mezi dvěma a mezi několika body. Tyto algoritmy se dále používají při implementaci aplikace pro optimalizaci cesty prostřednictvím obchodního domu podle nastaveného nákupního seznamu. Aplikace potom zobrazí nalezenou cestu. Vývojové prostředí Qt Creator a databázový systém SQLite byly použity pro vývoj. This bachelor thesis deals with the description, implementation, and testing of algorithms for finding of the shortest paths between two points and between several points. These algorithms are further used in the implementation of the application for optimization of a path through department store according to set shopping list. The app then visualizes the found path. Qt Creator development environment and SQLite database system were used for development.