应用匈牙利算法求解工作指派问题时,对不打勾的行和打钩的列画横线。
应用匈牙利算法求解工作指派问题时,对不打勾的行和打钩的列画横线。
相关考题:
关于指派问题下列说法错误的是()。 A、任何指派问题一定有最优解B、任何指派问题都可以转化为求最小值、效率非负的指派问题C、匈牙利算法可以求解任何形式的指派问题D、指派问题也可以用表上作业法求解
对于0-1背包问题和背包问题的解法,下面()答案解释正确。A、0-1背包问题和背包问题都可用贪心算法求解B、0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解C、0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解D、因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
单选题对加工任务分配方法,匈牙利法表述错误的是()A解决员工任务指派问题B求解的是最小化问题C员工数目与任务数目相等D费用最小