Rychlé hledání cesty v obřích grafech – Bc. Ondrej Moriš
Bc. Ondrej Moriš
Master's thesis
Rychlé hledání cesty v obřích grafech
Efficient route-planning in huge graphs
Anotácia:
Táto práca je venovaná problému plánovania cesty v obrovských grafoch, akými sú cestné mapy. V tomto probléme je našou úlohou nájsť najlepšiu cestu medzi dvoma pozíciami vzhľadom k určitému kritériu optimality. Predkladáme nový dvojúrovňový heuristický prístup založený na vylepšení dobre známej metódy bunkového prehľadávania. Predstavujeme originálny pojem rozsahu hrany, ktorý je schopný zachytiť pomerne …viacAbstract:
In this work we are concerned with a route-planning problem in huge graphs such as real-world road maps. In this problem we are given two end positions and we want to find the best route between them with respect to chosen criteria. We propose a new two-level heuristic approach based on a clarification of a well-known cell search method. We introduce a notion of edge scope that is able to ensure a …viac
Jazyk práce: English
Datum vytvoření / odevzdání či podání práce: 31. 5. 2010
Identifikátor:
https://is.muni.cz/th/snupz/
Obhajoba závěrečné práce
- Obhajoba proběhla 1. 7. 2010
- Vedúci: prof. RNDr. Petr Hliněný, Ph.D.
- Oponent: doc. Mgr. Hana Rudová, Ph.D.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsMaster programme / odbor:
Informatics / Computer Systems
Práce na příbuzné téma
-
Regulation of gene expression and cell proliferation by AhR ligands in liver cell lines
Petra Brenerová -
Effect of disulfiram metabolites on NK and T cell cytotoxic activity against tumor resistant cell lines
Viktor VALENTINI -
Studium buněčné komunikace „cell-to-cell“ bakterie Pseudomonas aeruginosa
Vanda Lupjanová -
Effect of mTOR and AMPK pathways on specification of inner cell mass (ICM) cell lineages during mouse preimplantation development
Tamara GAJOVSKÁ -
Cell cycle genes co-expression in multiple myeloma and plasma cell leukemia
Fedor Kryukov