Obousměrné heuristické vyhledávání
| Název práce v češtině: | Obousměrné heuristické vyhledávání |
|---|---|
| Název v anglickém jazyce: | Bidirectional heuristic search |
| Klíčová slova: | prohledávání, graf, heuristika |
| Klíčová slova anglicky: | search, graph, heuristic |
| Akademický rok vypsání: | 2010/2011 |
| Typ práce: | bakalářská práce |
| Jazyk práce: | čeština |
| Ústav: | Katedra aplikované matematiky (32-KAM) |
| Vedoucí / školitel: | Mgr. Tomáš Vyskočil, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 10.11.2010 |
| Datum zadání: | 16.05.2011 |
| Datum a čas obhajoby: | 20.06.2011 09:00 |
| Datum odevzdání elektronické podoby: | 19.05.2011 |
| Datum odevzdání tištěné podoby: | 19.05.2011 |
| Datum proběhlé obhajoby: | 20.06.2011 |
| Oponenti: | Mgr. Ondřej Zajíček |
| Zásady pro vypracování |
| Shrnutí současného stavu vědění v oblasti vyhledávání nejkratší cesty v grafu a především obousměrného vyhledávání v grafu a jejich použití. Implementace jedné z variant obousměrného vyhledávání
pro specifickou třídu grafů. |
| Seznam odborné literatury |
| de Champeaux, Dennis; Sint, Lenie (1977), "An improved bidirectional heuristic search algorithm", Journal of the ACM 24 (2): 177-191.
de Champeaux, Dennis (1983), "Bidirectional heuristic search again", Journal of the ACM 30 (1): 22-30. Pohl, Ira (1971), "Bi-directional Search", in Meltzer, Bernard; Michie, Donald, Machine Intelligence, 6, Edinburgh University Press, pp. 127-140. |