利用匈牙利算法求解指派问题的复杂度

2024-12-15 15:56:55
推荐回答(3个)
回答1:

这个可以用费用流,复杂度是O(V*E*E),V是点数,E是边数

回答2:

不具体,没法解。不过大概说一下并不复杂,就是划几条线,百度文库上就有例子,同时会QSB的话直接出结果

回答3:

好像不应该使用匈牙利,求最优匹配应该使用KM算法。