网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
1、求解二分图最大匹配的算法有（）
A．网络流算
B．匈牙利算法
C．Hopcroft-Karp算法
D．Floyd算法
参考答案和解析
网络流算;匈牙利算法;Hopcroft-Karp 算法
更多 “1、求解二分图最大匹配的算法有（）A．网络流算B．匈牙利算法C．Hopcroft-Karp算法D．Floyd算法” 相关考题
考题
● 算法是问题求解过程的精确描述， 它为解决某一特定类型的问题规定了一个运算过程。以下关于算法的叙述中，错误的是（62）。（62）A.流程图（flow chart）是算法的一种图形表示方法B.用伪代码描述的算法易于转换成程序C.用 N/S盒图可以保证算法的良好结构（即由顺序、选择和重复结构来表示算法）D.用 E-R 图可以同时描述算法步骤和数据模型
考题
设求解某问题的递归算法如下： F(int n){ if n==1{ Move(1); } else{ F(n-1); Move(n); F(n-1); } } 求解该算法的计算时间时，仅考虑算法Move所进行的计算为主要计算，且Move为常数级算法，设算法Move的计算时间为k，当n=5时，算法F的计算时间为(42)。A．7kB．15kC．31kD．63k
考题
设求解某问题的递归算法如下：F(int n){if n=1 {Move(1)}else{F(n-1)；Move(n)；F(n-1)；}}求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为(9)；设算法Move的计算时间为k，当 n=4时，算法F的计算时间为(10)。A．T(n)=T(n-1)+1B．T(n)=2T(n-1)C．T(n)=2T(n-1)+1D．T(n)=2T(n+1)+1
考题
对于0－1背包问题和背包问题的解法，下面（）答案解释正确。A、0－1背包问题和背包问题都可用贪心算法求解B、0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解C、0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解D、因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
考题
判断题求解效率最大的指派问题，可以用指派矩阵的最小元素减去该矩阵的各元素，得到新的指派矩阵，再用匈牙利算法求解。A
对B
错
热门标签
最新试卷