匈牙利算法原理名词解释

题目内容（请给出正确答案）

匈牙利算法原理名词解释

参考答案

考题分枝定界法是一种搜索性质的()。A、枚举法B、匈牙利算法C、圆整法D、隐枚举法

查看答案

考题递归算法名词解释

查看答案

考题下列方法中可以用来求解部分树的方法的为( )。A、闭回路法B、破圈法C、踏石法D、匈牙利算法

查看答案

考题重置核算法(名词解释)

查看答案

考题实际应用中遇到各种非标准形式的指派问题时,通常的处理方法是() 。 A.先转化为标准形式，然后用匈牙利解法求解B.用匈牙利算法求解C.用割平面法求解D.用分枝定界法求解

查看答案

考题 “极大化”指派问题需要先转化为“极小化”指派问题，再利用匈牙利算法求解。

查看答案

考题 1、求解二分图最大匹配的算法有（）A．网络流算B．匈牙利算法C．Hopcroft-Karp算法D．Floyd算法

查看答案

考题匈牙利算法中起点和终点都是未匹配点的交错路径称为可增广路径，可增广路径有奇数条边。

查看答案

考题【判断题】匈牙利算法可直接求解极大化的指派问题。A．Y.是B．N.否

查看答案

热门标签