大田二十

原创 二分图带权匹配（推箱子问题的思考）

转载请附上原文链接： http://blog.csdn.net/u013351484/article/details/51598270二分图带权匹配（也叫二分图最优（最佳）匹配，Kuhn－Munkres 算法）预备知识：二分图最大匹配，二分图完备（完美）匹配二分图带权匹配，可以把它看作集合 X 的每个顶点到集合 Y 的每个顶点均有边的二分图（设权重均为正数，则原来分别...