問(wèn)答題

【簡(jiǎn)答題】

寫(xiě)出多段圖最短路經(jīng)動(dòng)態(tài)規(guī)劃算法求解下列實(shí)例的過(guò)程，并求出最優(yōu)值。


各邊的代價(jià)如下：
C（1，2）=3，C（1，3）=5，C（1，4）=2
C（2，6）=8，C（2，7）=4，C（3，5）=5，C（3，6）=4，C（4，5）=2，C（4，6）=1
C（5，8）=4，C（6，8）=5，C（7，8）=6

答案：

題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】請(qǐng)寫(xiě)出prim算法的基本思想。
答案： 思路是：最初生成樹(shù)T為空，依次向內(nèi)加入與樹(shù)有最小鄰接邊的n-1條邊。
處理過(guò)程：首先加入最小代價(jià)的一條邊到T，...
問(wèn)答題

【簡(jiǎn)答題】用回溯法求解哈密頓環(huán)，如何定義判定函數(shù)？
答案： 當(dāng)前選擇的節(jié)點(diǎn)X[k]是從未到過(guò)的節(jié)點(diǎn)，即X[k]≠X[i]（i=1，2，…，k-1），且C（X[k-1]，X[k]）≠...
微信掃碼免費(fèi)搜題