- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡(jiǎn)答題】用回溯法求解哈密頓環(huán)，如何定義判定函數(shù)？
答案：
當(dāng)前選擇的節(jié)點(diǎn)X[k]是從未到過的節(jié)點(diǎn)，即X[k]≠X[i]（i=1，2，…，k-1），且C（X[k-1]，X[k]）≠...
你可能感興趣的試題
問答題
【簡(jiǎn)答題】什么是哈密頓環(huán)問題？
答案：
哈密頓環(huán)是指一條沿著圖G的N條邊環(huán)行的路徑，它的訪問每個(gè)節(jié)點(diǎn)一次并且返回它的開始位置。
問答題
【簡(jiǎn)答題】什么是直接遞歸和間接遞歸？消除遞歸一般要用到什么數(shù)據(jù)結(jié)構(gòu)？
答案：
在定義一個(gè)過程或者函數(shù)的時(shí)候又出現(xiàn)了調(diào)用本過程或者函數(shù)的成分，既調(diào)用它自己本身，這稱為直接遞歸。如果過程或者函數(shù)P調(diào)用過...
