https://github.com/jvs23/ida-dijkstra-reitinhaku

Python application for generating graphs in two-dimensional XY-plane, and using the IDA* and the Dijkstra algorithm to find all and any shortest paths. Docs only in Finnish.
https://github.com/jvs23/ida-dijkstra-reitinhaku

dijkstra-algorithm ida-star-algorithm pathfinding python

Last synced: 21 days ago
JSON representation

Python application for generating graphs in two-dimensional XY-plane, and using the IDA* and the Dijkstra algorithm to find all and any shortest paths. Docs only in Finnish.

• Host: GitHub
• URL: https://github.com/jvs23/ida-dijkstra-reitinhaku
• Owner: JVS23
• Created: 2022-07-23T13:28:19.000Z (almost 3 years ago)
• Default Branch: master
• Last Pushed: 2023-08-18T09:51:06.000Z (over 1 year ago)
• Last Synced: 2025-02-13T11:50:09.959Z (2 months ago)
• Topics: dijkstra-algorithm, ida-star-algorithm, pathfinding, python
• Language: Python
• Homepage:
• Size: 2.09 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# IDA* + Dijkstra Reitinhaku

IDA*:n ja Dijkstran algoritmien avulla reitinhakua halutunkokoisessa, pseudosatunnaisesti generoidussa verkossa.

Tietorakenteiden ja algoritmien harjoitustyö, loppukesä 2022, Helsingin Yliopisto 

[Toteutusdokumentti](documentation/implementation.md)

[Testausdokumentti](documentation/testing.md)

[Käyttöohje](documentation/manual.md)

Esimerkki generoidusta ja läpikäydystä verkosta: 

![Example](https://github.com/JVS23/Algorithm-comparision-TiRa/blob/259b9d21174d33b951af636b2be8f9312ac12f8c/documentation/example.PNG)