匈牙利算法模板

版权声明:转载请注明出处 https://blog.csdn.net/qq_41629316/article/details/79966756

//写个博客保存一下模板自用。
int xyl(int x)//匈牙利算法,递归调用。
{
    int i;
    for(i=0;i<n;i++)
    {
        if(line[x][i]==1&&used[i]==0)
        {
            used[i]=1;
            if(a[i]=0||xyl(a[i]))
                {
                    a[i]=x;
                    return 1;
                }
        }
    }
    return 0;
}

    for(i=0;i<n;i++)//主函数循环。
    {
        memset(used,0,sizeof(used));
        if(xyl(i))
            cnt++;
    }



阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页