kakamilan

摘要： 1 /*==================================================*\ 2 | 二分图匹配（匈牙利算法DFS 实现） 3 | INIT: g[][]邻接矩阵; 4 | CALL: res = MaxMatch (); 5 | 优点：实现简洁容易理解，适用于稠密图，DFS 找增广路快。 6 | 找一条增广路的复杂度为O（E ），最多找V 条增广路，故时间复杂度为O（VE） 7 \*==================================================*/ 8 const int MAXN = 1000; ... 阅读全文

摘要： 最大团问题：团（clique）是图论中的用语。对于给定图G=(V,E)。其中，V={1,…,n}是图G的顶点集，E是图G的边集。图G的团就是一个两两之间有边的顶点集合。如果一个团不被其他任一团所包含，即它不是其他任一团的真子集，则称该团为图G的极大团（maximal clique）。顶点最多的极大团，称之为图G的最大团（maximum clique）。最大团问题的目标就是要找到给定图的最大团。http://zh.wikipedia.org/wiki/%E5%9C%98_(%E5%9C%96%E8%AB%96) 1 /*====================================== 阅读全文