二部图最大权匹配KM算法

【文件属性】：
文件名称：二部图最大权匹配KM算法
文件大小：2KB
文件格式：CPP
更新时间：2022-01-02 19:58:53
KM算法 最大权匹配 KM算法用于求二部图最大权匹配，该程序的输入是二分图两边节点的数和一个矩阵 矩阵的行和列应该相等，当二分图的两边节点数不一样时，以数值大的节点为准，不存在的边的权赋值为0。 比如：一边是2个点（v1，v2），一边是1个点(v3)， 边权为1（v1,v3），3（v2,v3）,则输入应该为 输入节点数： 2 1 输入矩阵： 第一行：1 0 第二行：3 0