Original title:
Poradce při nákupech
Translated title:
Shopping Advisor
Authors:
Kocourek, Jakub ;
Bartík, Vladimír (referee) ;
Kolář, Dušan (advisor)
Document type: Bachelor's theses
Year:
2010
Language:
cze
Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract:
[cze] [eng]
Tato práce se zabývá problematikou nalezení nejkratší cesty v obchodu pro zvolený nákup. Jsou zde popsány technologie pro tvorbu www stránek. Pro procházení stavového prostoru jsou uvedeny algoritmy k nalezení nejkratší cesty mezi dvěma body a k řešení problému obchodního cestujícího. Dále je uveden návrh a implementace aplikace se všemi použitými technologiemi (PHP, Nette, MySQL, JS, JQuery) za použití Dijkstrova algoritmu pro nalezení nejkratší cesty a genetického algoritmu pro řešení problému obchodního cestujícího.
The attached bachelor thesis deals with nding the shortest ways in a shop for the selected purchase. The different technologies of creating web pages are described. As for the state space search algorithms are given for nding the shortest path between two points and for solving the travel salesmen problem. The thesis continues with the description of a design and implementation of application with all used technologies (PHP, Nette, MySQL, JS, JQuery) applying the Dijkstra's algorithm for nding the shortest path and genetic algorithm for solving the travel salesmen problem.
Keywords:
ASP.NET ;
Bellman-Ford algorithm ;
Dijkstra's algorithm ;
Floyd-Warshall algorithm ;
genetic algorithm ;
Java ;
Javascript ;
JQuery. ;
MS SQL ;
MySQL ;
Nette ;
Oracle ;
Perl ;
PHP ;
PostgreSQL ;
shortest path problem ;
simulated annealing ;
Travelling salesman problem ;
ASP.NET ;
Bellman-Ford algoritmus ;
Dijkstrův algoritmus ;
Floyd-Warshall algoritmus ;
genetický algoritmus ;
Java ;
Javascript ;
JQuery. ;
MS SQL ;
MySQL ;
nejkratší cesta v grafu ;
Nette ;
Oracle ;
Perl ;
PHP ;
PostgreSQL ;
Problém obchodního cestujícího ;
simulované žíhání
Institution: Brno University of Technology
(
web )
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/56144
Permalink: http://www.nusl.cz/ntk/nusl-573728
The record appears in these collections: Universities and colleges > Public universities > Brno University of Technology Academic theses (ETDs) > Bachelor's theses