判断题
匈牙利算法是对指派问题求最小值的一种求解方法。
发布日期：2020-12-11
对
错
试题解析
匈牙利算法
匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法，并推动了后来的原始对偶方法。1955年，库恩(W.W.Kuhn)利用匈牙利数学家康尼格(D.Kőnig)的一个定理构造了这个解法，故称为匈牙利法。
- 中文名
- 匈牙利算法
- 提出者
- W.W.Kuhn
- 算法的核心
- 寻找
- 外文名
- Hungary
- 提出时间
- 1955年
指派问题
指派问题是那些派完成任务效率最高的人去完成任务的问题。
- 中文名
- 指派问题
- 外文名
- Assignment problem
最小值
在数学分析中，在给定范围内（相对极值）或函数的整个域（全局或绝对极值），函数的最大值和最小值被统称为极值（极数）。皮埃尔·费马特（Pierre de Fermat）是第一位提出函数的最大值和最小值的数学家之一。如集合论中定义的，集合的最大和最小值分别是集合中最大和最小的元素。 无限集，如实数集合，没有最小值或最大值。
- 中文名
- 最小值
- 学科
- 数学
- 符号表示
- 对所有的x,f(x1)≥f(x)
- 外文名
- minimum
- 英文缩写
- MIN
- 相关名词
- 最大值
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
数控车床的加工内容有哪些？
某工程项目中，A公司作为工程承包人与B公司作为劳务分包人签订了劳务分包合同，约定由B公司负责现场的脚手架搭设，A公司负责提供该分包工程所需的材料，双方约定劳务报酬采用固定劳务报酬。采用（）方式的，施工过程中不计工时和工程量。
燃烧的必要条件是什么？
＂由具有相同技能的一个或多个和／或设备组成的专门生产环境单元＂叫（）
现代会计以（）作为主要的计量单位。
PID调节器的积分环节的作用是积分时间常数（ ）。[2019年真题]
课程目标是指整个课程编制过程的最为关键的准则，它有四个方面的规定性：时限性、具体性、预测性和____性。
纳税人应当自领取营业执照或发生纳税义务30日内，向生产、经营地或纳税义务发生地的主管税务机关书面申报办理税务登记，如实填写税务登记表，并按照税务机关的要求提供有关证件、资料。
临床上常见的继发性骨质疏松的病有哪些（）
符合真性红细胞增多症的实验室检查是（）
暂无相关推荐~
应用匈牙利算法求解工作指派问题时，对不打勾的行和打钩的列画横线。
用匈牙利法求解下列指派问题：
匈牙利算法是对指派问题求最小值的一种求解方法。
使用匈牙利法解决员工任务合理指派问题时，具备的约束条件有（）。
使用匈牙利法解决员工任务合理指派问题时，具备的约束条件有（）。
用匈牙利法求解下列的指派问题，已知效率矩阵如下：
我某出口公司与匈牙利商人订立了一份出口水果合同，支付方式为货到验收后付款。但货到经买方验收后发现水果总重量缺少10％，而且每个水果的重量也低于合同规定，匈牙利商...
匈牙利首都是（）。
匈牙利画家蒙卡契
用匈牙利法求解下列最优指派问题： 4项工件中由4个人分别完成，下表中为第i（i=1，2，3，4）个人从事工作Aj（j=1，2，3，4）所需时间，试确定所需总时间...