摘要:
/**************************************************** 二分图匹配(匈牙利算法的DFS实现) INIT:g[][]两边定点划分的情况 CALL:res=hungary();输出最大匹配数 优点:适于稠密图,DFS找增广路快,实现简洁易于理解 时间复杂度:O(VE); ***************************************... 阅读全文
posted @ 2016-07-22 23:00
weeping
阅读(140)
评论(0)
推荐(0)

浙公网安备 33010602011771号