Implement Dijkstra’s Algorithm

Azer0s / tinygraph

A tiny graph library for C++17

Apache License 2.0

2 stars 0 forks source link

Implement Dijkstra’s Algorithm #6

Open Azer0s opened 4 years ago

Azer0s commented 4 years ago

Dijkstra's algorithm (or Dijkstra's Shortest Path First algorithm, SPF algorithm) is an algorithm for finding the shortest paths between nodes in a graph, which may represent, for example, road networks.