#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxn=1000,inf=1000010;//顶点个数最大值
struct ArcType//弧结构
{
int c,f;
};
ArcType edge[maxn][maxn];//邻接矩阵
int n;//顶点个数
int flag[maxn];//顶点状态 -1未标号 0已标号未检查 1标号已检查
int pre[maxn];//标号的第一个分量 指明标号从哪个顶点得到 以便找出可改进量
int alpha[maxn];//标号的第二个分量 可改进两a
int queue[maxn];//相当于bfs算法的队列
int v;//从队列里取出来的队列头元素
int qs,qe;//队列头位置 队列尾位置
int i,j;//循环变量
void ford()
{
while(1)//标号直至不存在可改进路
{
memset(flag,-1,sizeof flag);//标号前对顶点状态数组初始化
memset(pre,-1,sizeof pre);
memset(alpha,-1,sizeof alpha);
flag[0]=0,pre[0]
最大流(标号法 Ford-Fulkerson算法)
最新推荐文章于 2021-05-20 01:01:13 发布
本文详细介绍了最大流问题,并重点解析了Ford-Fulkerson算法的原理与实现步骤,通过实例展示了如何利用标号法求解网络中的最大流量,帮助读者深入理解这一经典图论算法。
摘要由CSDN通过智能技术生成