Vko 6

Muutin algoritmin alustuksessa tapahtuneen läpikäymättömien solmujen minimikeon luonnin tapahtumaan osissa solmujen vieruslistojen läpikäynnin yhteydessä (tämä vissiin on yleisempi tapa). Muutoksen myötä algoritmin suorituskyky parani keskimäärin 10%. Ajoin testit Dijkstran algoritmilla (yhden rivin muutos Astarissa) sekä BFS-algoritmilla (main-luokan lopussa) ja suorituskykymittauksista käy ilmi, että Astarin heuristiikka ottaa enemmän kuin antaa. BFS päihitti nopeudessa sekä Astarin että Dijkstran, mutta se ei ota huomioon kaaripainoja.