作业帮 > 综合 > 作业

对于二分图覆盖问题设计一种贪婪启发算法,贪婪准则是:如果B中某一个顶点被A中一个顶点覆盖,选择A中这个

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/18 02:14:01
对于二分图覆盖问题设计一种贪婪启发算法,贪婪准则是:如果B中某一个顶点被A中一个顶点覆盖,选择A中这个
西南的吧,这个用的是匈牙利算法,参照.
bool g[][];
int xM[],yM[];
bool chk[];
bool find(int u)
{
int v;
for(v=1; v
再问: 晕,你怎么知道的?哪位仁兄?