Navigace v grafu

Abstract

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.