作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/16 08:12:25
利用匈牙利算法求解指派问题的复杂度
如果我有N个任务,N个人来完成,每个人完成该任务的代价已知,就是那种标准的指派问题,那么我以最小代价为目标用匈牙利算法求解时,算法复杂度是多少呢?
利用匈牙利算法求解指派问题的复杂度
这个可以用费用流,复杂度是O(V*E*E),V是点数,E是边数