- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡(jiǎn)答題】請(qǐng)寫出prim算法的基本思想。
答案：
思路是：最初生成樹T為空，依次向內(nèi)加入與樹有最小鄰接邊的n-1條邊。
處理過程：首先加入最小代價(jià)的一條邊到T，...
處理過程：首先加入最小代價(jià)的一條邊到T，...
你可能感興趣的試題
問答題
【簡(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)一次并且返回它的開始位置。
