题目:矩阵 C中每一行选一个元素 ,使选择的元素不同列,并且元素之和最小。 Job 1 Job 2 Job 3 Job 4 Person a 9 5 6 8 Person b 6 4 3 7 Person c 5 8 1 8 Person d 7 6 9 4 问题的解空间是(___)树。最小元素和(____),对应的安排是 a安排job(______)、b安排job(___)、c安排job(_____)、 d安排job(___)。如果人数和任务数为n,时间复杂度是(____)。
答案:评论后可见此内容