Obousměrné heuristické vyhledávání
| Thesis title in Czech: | Obousměrné heuristické vyhledávání |
|---|---|
| Thesis title in English: | Bidirectional heuristic search |
| Key words: | prohledávání, graf, heuristika |
| English key words: | search, graph, heuristic |
| Academic year of topic announcement: | 2010/2011 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | čeština |
| Department: | Department of Applied Mathematics (32-KAM) |
| Supervisor: | Mgr. Tomáš Vyskočil, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 10.11.2010 |
| Date of assignment: | 16.05.2011 |
| Date and time of defence: | 20.06.2011 09:00 |
| Date of electronic submission: | 19.05.2011 |
| Date of submission of printed version: | 19.05.2011 |
| Date of proceeded defence: | 20.06.2011 |
| Opponents: | Mgr. Ondřej Zajíček |
| Guidelines |
| 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ů. |
| References |
| 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. |