"A*-algoritmi" - Selaus asiasanan mukaan Kandidaatintutkielmat

Viitteet 1-2 / 2

    • Heuristiikka reitinhaussa ja sen vaikutus A*-algoritmin suorituskykyyn 

      Metsola, Mikko (2019)
      Kandidaatintyö - Bachelor's thesis
      A*-algoritmi on yleinen reitinhakualgoritmi, joka hyödyntää heuristiikkaa. Heuristiikka on arvio kahden pisteen välisestä etäisyydestä ja sen tavoitteena on nopeuttaa reitinhakua. Heuristiikan liiallinen painottaminen voi ...

    • Lyhimmän polun löytäminen graafissa 

      Hetemaa, Aapo (2022)
      Kandidaatintyö
      Lyhimmän polun ongelma on graafimatematiikan keskeisimpiin kuuluva tutkimuskohde. Sille on valtava määrä eri sovelluskohteita, kuten navigointi tiekartalla kaupungista toiseen. Usein sovelluskohteissa graafi on hyvin suuri, ...