请教下如果我有N个任务,N个人來完成每个人完成该任务的代价已知,就是那种标准的指派指派问题怎么求解那么我以最小代价为目标用匈牙利算法求解时,算法复雜度是多少呢... 请教下,如果我有N个任务N个人来完成, 每个人完成该任务的代价已知就是那种标准的指派指派问题怎么求解,那么我鉯最小代价为目标用匈牙利算法求解时算法复杂度是多少呢?
这个可以用费用流,复杂度是O(V*E*E),V是点数,E是边数
你对这个回答的评价是
不具体,没法解不过大概说一下并不复杂,就是划几条线百度文库上就有例子,同时会QSB的话直接出结果
你对这个回答的评价是
采纳数:0 获贊数:5 LV3
好像不应该使用匈牙利,求最优匹配应该使用KM算法
你对这个回答的评价是?