2018年3月22日
匈牙利算法 二分图问题（最小顶点覆盖，最小边覆盖，最大独立集）
摘要： ADT: 1 const int maxn = 150; //表示集合x,y中顶点个数的最大值 2 3 int n,m; // n,m分别表示 x,y中顶点个数 4 bool g[maxn][maxn]; //邻接矩阵，1表示有连接 5 int cx[maxn];//最大匹配中，与x集合中x[i]匹 阅读全文
posted @ 2018-03-22 15:02 摇啊摇啊 阅读(179) 评论(0) 推荐(0) 编辑