Publikace: Návrh a implementace aplikace pro výběr optimální cesty přes vybrané body s využitím Google Maps pro mobilní telefon
Bakalářská práceopen accessNačítá se...
Datum
Autoři
Hetych, Jan
Název časopisu
ISSN časopisu
Název svazku
Nakladatel
Univerzita Pardubice
Abstrakt
Tato bakalářská práce je zaměřena na vývoj aplikace, která vypočítá nejkratší cestu přes vybrané body na mapě. V teoretické části jsou rozebrány dostupné mobilní platformy, datová reprezentace pro strukturu graf a na nakonec vybrané algoritmy pro řešení problému obchodního cestujícího. V praktické části jsou popsány kroky pro návrh a implementaci samotné aplikace.
Popis
Klíčová slova
TSP, travelling salesman problem, android, iOS, Windows Phone, graph, problém obchodního cestujícího, struktura graf