"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, ...