Original title:
Navigace v grafu
Translated title:
Navigation in Graph
Authors:
Žák, Vojtěch ; Goldefus, Filip (referee) ; Čermák, Martin (advisor) Document type: Bachelor's theses
Year:
2009
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Reprezentace problémů nebo systémů je důležitá. Čím unifikovanější reprezentaci získáme, tím snáz poté nalezené řešení či operace zaznamenáme a předáme. Jednou z nejpoužívanějších reprezentací systémů je graf. Pro graf jsou definovány jasné pravidla a pro graf jsou také definovány některé algoritmy. Tato práce se bude zabývat právě skupinou takovýchto algoritmů. Konkrétně algoritmy pro prohledávání stavových prostorů. Pomocí poznatků z těchto algoritmů se sestaví nový algoritmus nad grafem, reprezentujícím areál fakulty, pro vyhledávání nejkratších cest. Tento algoritmus poté uplatní ve výsledné aplikaci.
The representation of problems and systems is important. The more unificated representation we get, the more precise operations and solves we can write down and preserve. One of the mostly used representations of systems is graph. For graph there are defined ground rules as well as ground algorithms. This work is oriented on part of these algorithms. Specifically, algorithms for searching the state space. With the knowledge from these algorithms a new algorithm is assembled. An algorithm for finding the shortest paths over graph, representing the area of this faculty. The algorithm then applies the resulting application.
Keywords:
bridge node; expand condition; Graph; looking up method; optimal function; the reverse factor; bridge uzel; faktor couvání; Graf; optimální funkce; podmínka expanze; vyhledávací metoda
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/54655