摘要： 有关最大流的解释看《算法导论》和博客中的相关内容 模板（C++）:#include <iostream>#include <queue>//#include <conio.h>using namespace std;#define arraysize 201int maxData = 0x7fffffff;int capacity[arraysize][arra... 阅读全文

摘要： 算法简介 SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。 它可以在O(kE)的时间复杂度内求出源点到其他所有点的最短路径，可以处理负边。算法流程 SPFA对Bellman-Ford算法优化的关键之处在于意识到：只有那些在前一遍松弛中改变了距离估计值的点，才可能引起他们的邻接点的距离估计值的改变。因此，算... 阅读全文

摘要： //题目类型：SPFA(邻接表实现) //变量名字一定注意不要重复，因为此wa了n次。 #include <vector>#include <queue>//#include <conio.h>#include <iostream>using namespace std;#define arraysize 501int n,m,wnum;int ma... 阅读全文