回溯法如何提高效率? ◇由开始结点到当前E结点构成解向量 (X1…,x) 如果判定(x1y…,x不能导致最优解,那么就 将可能要测试的m+mn个向量略去。 因此回溯法的测试次数比硬性处理作的测 试次数要少得多。 如何判定(x1,x)能否导致最优解?回溯法如何提高效率？ 由开始结点到当前E-结点构成解向量 (x1 ,…,xi ) 如果判定(x1 ,…,xi )不能导致最优解，那么就 将可能要测试的mi+1…mn个向量略去。 因此回溯法的测试次数比硬性处理作的测 试次数要少得多。 ◼ 如何判定(x1 ,…,xi )能否导致最优解？