SPFA带负权的最短路径算法 时间:2021-11-23 04:56:49 【文件属性】: 文件名称:SPFA带负权的最短路径算法 文件大小:1KB 文件格式:CPP 更新时间:2021-11-23 04:56:49 C++ 图论 SPFA 算法是 Bellman-Ford算法 的队列优化算法的别称,通常用于求含负权边的单源最短路径,以及判负权环。SPFA 最坏情况下复杂度和朴素 Bellman-Ford 相同,为 O(VE)。 立即下载