Navigace v grafu
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
E
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
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.
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.
Description
Citation
ŽÁK, V. Navigace v grafu [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2009.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační technologie
Comittee
Date of acceptance
2009-06-18
Defence
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení