SPFA.cpp SPFA算法

【文件属性】：

文件名称：SPFA.cpp SPFA算法

文件大小：1KB

文件格式：CPP

更新时间：2023-11-03 09:37:35

SPFA 最短路

最短路SPFA算法。SPFA(Shortest Path Faster Algorithm)算法是求单源最短路径的一种算法,它是Bellman-ford的队列优化,它是一种十分高效的最短路算法。存在负权边时使用。