SPFA.cpp SPFA算法 时间:2020-10-13 15:50:55 【文件属性】: 文件名称:SPFA.cpp SPFA算法 文件大小:1KB 文件格式:CPP 更新时间:2020-10-13 15:50:55 SPFA 最短路 最短路SPFA算法。SPFA(Shortest Path Faster Algorithm)算法是求单源最短路径的一种算法,它是Bellman-ford的队列优化,它是一种十分高效的最短路算法。存在负权边时使用。 立即下载