問答題

【簡答題】用回溯法求解哈密頓環(huán)，如何定義判定函數(shù)？

答案： 當前選擇的節(jié)點X[k]是從未到過的節(jié)點，即X[k]≠X[i]（i=1，2，…，k-1），且C（X[k-1]，X[k]）≠...
題目列表

你可能感興趣的試題

問答題

【簡答題】什么是哈密頓環(huán)問題？
答案： 哈密頓環(huán)是指一條沿著圖G的N條邊環(huán)行的路徑，它的訪問每個節(jié)點一次并且返回它的開始位置。
問答題

【簡答題】什么是直接遞歸和間接遞歸？消除遞歸一般要用到什么數(shù)據(jù)結(jié)構(gòu)？
答案： 在定義一個過程或者函數(shù)的時候又出現(xiàn)了調(diào)用本過程或者函數(shù)的成分，既調(diào)用它自己本身，這稱為直接遞歸。如果過程或者函數(shù)P調(diào)用過...
微信掃碼免費搜題