IDA-star-VS-Dijkstra

TKT-kandidaatin tutkinnon tietorakenteet ja algoritmit -harjoitustyö

Määrittely

Testaus

Toteutus

Käyttöohjeet:

Asennus

poetry install

Käynnistäminen

poetry run invoke start

Käyttäminen

Kirjoittamalla konsoliin "help" saa listan käytettävistä komennoista.

• "exit": Poistuu ohjelmasta.
• "plot": Piirtää ruudulle matplot:in avulla kuvan nykyisestä verkosta.
• "gen": Generoi satunnaisen 20 solmun tasoverkon.
• "choose": Ottaa numeromuotoisen syötteen konsolista lähtösolmulle ja maalisolmulle.
• "path": Piirtää ruudulle kuvan nykyisestä verkosta ja korostaa punaisella lyhimmän löydetyn reitin ja tulostaa konsoliin algoritmien ajoajat. Ajat myös tallennetaan listalle.
• "times": Tulostaa konsoliin molempien algoritmien ajoaikojen keskiarvot. "path" -komennolla voidaan tallentaa aikoja.
• "clear": Tyhjentää aikalistan.
• "compare": Vertailee alogoritmien ajoaikoja täysin satunnaistetuissa verkoissa nostaen solmujen määrää askeleittain. Polut ovat suhteellisen lyhyitä.

Testit

poetry run invoke test