手机这样是什么指派问题怎么求解。求解

点击联系发帖人 时间：2018-02-19 11:38

求解

摘要本文将2类方阵指派指派问题怎么求解——极大极小和总体极小指派指派问题怎么求解——的矩阵作业解法推广到非方阵情形即求解任务与人员数目不等的指派指派問题怎么求解，且维持矩阵作业法的效率．假定m&gt；n则按本文行优先选取算法求解m×；n非方阵指派指派问题怎么求解的最大逻辑运算量为O（mn²），其效率通常与执行一轮覆盖的矩阵作业法相当．

基金资助:国家863计划资助项目（）

作者简介: 杨丽英（1979- ）女，博士生研究领域为自主機器人路径规划混合整数线性规划．
韩建达（1968–），男研究员，博士生导师．研究领域为自主控制方法智能机器人，多机器人协调與合作．
聂义勇（1940–）男，研究员．研究领域为应用数学与计算机辅助工程．

陈宝林.最优化理论与算法[M].2版.北京:清华人学出版社,2005.

杨丽英,吴荿东,韩建达,等.多目标追逐指派问题怎么求解的一种混合整数线性规划解[J].机械工程学报,):51-59.

聂义勇,宋翔,苏丽杰,等.良性隐式枚举与近隐式枚举[J].信息與控制,):296-302.

}

请教下如果我有N个任务，N个人來完成每个人完成该任务的代价已知，就是那种标准的指派指派问题怎么求解那么我以最小代价为目标用匈牙利算法求解时，算法复雜度是多少呢... 请教下，如果我有N个任务N个人来完成，每个人完成该任务的代价已知就是那种标准的指派指派问题怎么求解，那么我鉯最小代价为目标用匈牙利算法求解时算法复杂度是多少呢？

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

你对这个回答的评价是

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

你对这个回答的评价是

采纳数：0 获贊数：5 LV3

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

你对这个回答的评价是？

}

奇偶密码网