Arc676 / Pathfinder

Library for graph/network and pathfinding related tools
https://arc676.github.io/projects/pathfinder.html
GNU General Public License v3.0
0 stars 1 forks source link

Add more pathfinding algorithms #3

Open Arc676 opened 6 years ago

Unturned3 commented 6 years ago

Hello Ale, Would you like some help on adding a Dijkstra's single source shortest path algorithm?

Arc676 commented 6 years ago

I'm not familiar with this algorithm. How does it differ from the existing implementation of Dijkstra's algorithm?

Unturned3 commented 6 years ago

It basically calculates the shortest path to all the vertices and returns them while finding the shortest path to the Node* end specified. Just a slightly modified version of your Dijkstra. What are you planning to do with this library though? I'm thinking I could use it for dependency checking for my package manager.

Arc676 commented 6 years ago

The library is just for representing graphs digitally and for encapsulating some path finding algorithms. It's also the backend for the GraphBuilder app.