Shortest path algorithm (weighted)

kodecocodes / swift-algorithm-club

Algorithms and data structures in Swift, with explanations!

MIT License

28.77k stars 5.01k forks source link

Shortest path algorithm (weighted) #108

Closed leetal closed 8 years ago

leetal commented 8 years ago

I think a weighted variant of the shortest path algorithm would fit this great repository as well. Perhaps implementing Dijkstras or Bellman-Fords (allowing negative vertices) would yield usability for people trying to learn algorithms and also want a way of calculating the shortest, most cheap path from a given node to all others.

Just a thought 👍

hollance commented 8 years ago

Absolutely!

armcknight commented 8 years ago

Just saw this, wanted to drop a note that I'm currently working on this at #112!

chris-pilcher commented 8 years ago

Thanks for the suggestion @leetal! I'm going to close this issue because we have a related pull request. Please feel free to raise any additional issues/suggestions for improvement!