skyming

摘要： KM算法的基本概念：http://baike.baidu.com/view/739278.htmhttp://baike.baidu.com/view/501092.htm看这个算法之前，最好先看下匈牙利算法，KM算法 是建立在匈牙利算法基础上实现的对于这个算法最有误区的地方，个人感觉还是在 X 集合 -d 和 Y 集合 + d之后 还要进行操作，再加上 深搜递归操作 ，理解容易产生误区，在这里我给出一组模板的测试数据来帮助初学者理解注意观察： visx[],visy[],lx[],ly[],linky[],在调用中的变化：3 40 0 20 1 61 1 72 1 142 2 3模板：（O 阅读全文