这个可以用费用流,复杂度是O(V*E*E),V是点数,E是边数
不具体,没法解。不过大概说一下并不复杂,就是划几条线,百度文库上就有例子,同时会QSB的话直接出结果
好像不应该使用匈牙利,求最优匹配应该使用KM算法。