KM算法:其实感觉它的最基本得思想就是逐渐接近最优匹配,每次向最有匹配迈出最小的一步,直到达到最优为止(到最后,sigma(lx[i]+ly[i])刚好等于最优匹配值)算法开始,初始化LX[I]为等点I的最大的边的权值,LY[I]初始为0,在这个时候如果各个定点所对应得最大权值得边终点刚刚没有重合的话...
KM算法:其实感觉它的最基本得思想就是逐渐接近最优匹配,每次向最有匹配迈出最小的一步,直到达到最优为止(到最后,sigma(lx[i]+ly[i])刚好等于最优匹配值)算法开始,初始化LX[I]为等点I的最大的边的权值,LY[I]初始为0,在这个时候如果各个定点所对应得最大权值得边终点刚刚没有重合的话...