"Zechner, Reetu" - Selaus tekijän mukaan Kandidaatintutkielmat
-
Lyhimmän polun etsimisen nopeuttaminen kontraktiohierarkialla
Zechner, Reetu (2021)
KandidaatintyöLyhimmän polun etsimistä graafista hyödynnetään useissa sovelluksissa, kuten esimerkiksi navigoinnin reittiohjeissa. Klassiset lyhimmän polun algoritmit kuten Dijkstran algoritmi ovat usein liian hitaita suurilla graafeilla, ...