Haku
Viitteet 1-1 / 1
Heuristiikka reitinhaussa ja sen vaikutus A*-algoritmin suorituskykyyn
(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 ...