單項(xiàng)選擇題有關(guān)旅行售貨員問題說法正確的是（）。

A.該問題的解形式為（x1，x2，…，xn），xi取值范圍為：令S={1，2，…，n}，則xi∈S-{x1，x2，…，xi-1}
B.該問題的解空間的組織結(jié)構(gòu)是排列樹
C.該問題需要設(shè)置約束條件，不需要限界條件
D.該問題不需要設(shè)置約束條件，只需要限界條件
E.該問題既需要設(shè)置約束條件，也可以設(shè)置限界條件


您可能感興趣的試卷

你可能感興趣的試題

1.多項(xiàng)選擇題有關(guān)批處理作業(yè)調(diào)度問題說法正確的是（）。

A.該問題的解形式為（x1，x2，…，xn），xi取值范圍為：令S={1，2，…，n}，則xi∈S-{x1，x2，…，xi-1}，i=1，2，...，n
B.該問題的解空間的組織結(jié)構(gòu)是排列樹
C.該問題需要設(shè)置約束條件，不需要限界條件
D.該問題不需要設(shè)置約束條件，只需要限界條件
E.該問題既需要設(shè)置約束條件，也需要限界條件

2.多項(xiàng)選擇題有關(guān)0-1背包問題說法正確的是（）。

A.該問題的解的形式為（x1，x2，…，xn），xi（i=1，2，3，...n）的取值為0或1
B.該問題的解空間的組織結(jié)構(gòu)可以是排列樹
C.該問題需要設(shè)置約束條件，也可以設(shè)置限界條件
D.該問題只需要設(shè)置約束條件，不需要限界條件