Navigace v grafu
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Čermák, Martin | cs |
| dc.contributor.author | Žák, Vojtěch | cs |
| dc.contributor.referee | Goldefus, Filip | cs |
| dc.date.created | cs | |
| dc.description.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. | cs |
| dc.description.abstract | 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. | en |
| dc.description.mark | E | cs |
| dc.identifier.citation | ŽÁK, V. Navigace v grafu [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. . | cs |
| dc.identifier.other | 25738 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/54655 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | Graf | cs |
| dc.subject | vyhledávací metoda | cs |
| dc.subject | optimální funkce | cs |
| dc.subject | faktor couvání | cs |
| dc.subject | podmínka expanze | cs |
| dc.subject | bridge uzel | cs |
| dc.subject | Graph | en |
| dc.subject | looking up method | en |
| dc.subject | optimal function | en |
| dc.subject | the reverse factor | en |
| dc.subject | expand condition | en |
| dc.subject | bridge node | en |
| dc.title | Navigace v grafu | cs |
| dc.title.alternative | Navigation in Graph | en |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.modified | 2020-05-09-23:41:18 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 25738 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.19 16:53:59 | en |
| sync.item.modts | 2025.01.15 23:45:47 | en |
| thesis.discipline | Informační technologie | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémů | cs |
| thesis.level | Bakalářský | cs |
| thesis.name | Bc. | cs |