Algorithm
海风飘逸
矮穷丑搓坑
展开
-
网络流
这是一种用增广路求二分图最大匹配的算法。它由匈牙利数学家Edmonds于1965年提出,因而得名。 定义 未盖点:设Vi是图G的一个顶点,如果Vi 不与任意一条属于匹配M的边相关联,就称Vi 是一个未盖点。 交错路:设P是图G的一条路,如果P的任意两条相邻的边一定是一条属于M而另一条不属于M,就称P是一条交错路。 可增广路:两个端点都是未盖点的交错路叫做可增广路。转载 2013-07-27 12:20:21 · 794 阅读 · 0 评论 -
网络流演示
view plaincopy to clipboardprint? #include #include #define MAX 102 long n,n1,match; long adjl[MAX][MAX]; long mat[MAX]; bool used[MAX]; FILE *fi,*fo;转载 2013-07-27 12:27:57 · 757 阅读 · 0 评论