bavernet / bavernet/codejam-lib
graph: SPFA algorithm
Open
- Dominant language
- Makefile
- Stars
- 0
- Forks
- 0
- PR merge metrics
- No merged PRs in 30d
Description
SPFA(Shortest Path Faster Algorithm) is an algorithm used for shortest path and network flow.
It is from Bellman-Ford algorithm and it is optimized on updating edges with costs.
Thus, it can solve a shortest path problem with graphs which has edges with negative costs and it is better than Bellman-Ford in terms of average time complexity.
https://en.wikipedia.org/wiki/Shortest_Path_Faster_Algorithm
Contributor guide
No contributing guide indexed for this repository
Assessment
This issue has not been assessed yet.