A.該問題的解的形式為(x1,x2,…,xn),xi表示第i個(gè)皇后位于第i行、第xi列(i=1,2,3,...n)B.該問題的初始狀態(tài)為:(0,0,...,0)C.該問題的解空間的組織結(jié)構(gòu)可以是排列樹,也可以是滿n叉樹D.該問題只需要設(shè)置約束條件,不需要限界條件E.該問題解向量中的任意兩個(gè)分量xi,xj滿足:xi≠xj且∣i-j∣≠∣xi-xj∣
A.回溯法是一種深度優(yōu)先搜索的搜索算法B.回溯法是一種“能進(jìn)則進(jìn)、進(jìn)不了則換、換不了則退(回溯)”的搜索方法C.回溯法是一種寬(廣)度優(yōu)先搜索的搜索算法D.回溯法是一種最大效益或最小費(fèi)用優(yōu)先搜索的方法
A.旅行商問題的解空間與最短路徑問題相同B.旅行商問題的優(yōu)化目標(biāo)是回路長度最短C.有4個(gè)點(diǎn)的旅行商問題的兩個(gè)回路(ABCDA和BCDAB)實(shí)際上是兩個(gè)相同的回路D.旅行商問題無法用窮舉求解,因?yàn)榛芈窋?shù)目太多