Optimalizační a grafové problémy - Šikudová, Lucie (2023)
Studijní obor: Softwarové inženýrství
Studijní obor: Software Engineering
Ústav: Ústav informatiky a umělé inteligence
Univerzita Tomáše Bati ve Zlíně. Fakulta aplikované informatiky
Tomas Bata University in Zlín. Faculty of Applied Informatics
Keywords: teorie grafů; prohledávání grafu; BFS; DFS; hamiltonovská cesta; problém obchodního cestujícího; problém nejkratší cesty; Dijkstrův algoritmus; algoritmus Bellmana Forda; optimalizace; NP problémy; lineární programování; graph theory; graph traversal; Hamiltonian path; travelling salesman problem; shortest path problem; Dijkstra's algorithm; Bellman Ford algorithm; optimization; NP problems; linear programming; bakalářská práce