Description: Wrote it myself SPFA, can give a reference for beginners, speed slower than Dijkstra Optimize
- [spfa] - Good papers, details of single-source sh
- [SPFA] - For single-source shortest path algorith
- [spfa] - A shortest path for the code, spfa algor
File list (Check if you may need any files):
SPFA
....\ReadMe.txt
....\SPFA.cpp
....\SPFA.dsp
....\SPFA.dsw
....\SPFA.ncb
....\SPFA.opt
....\SPFA.plg
....\StdAfx.cpp
....\StdAfx.h
Download