tsp問題之動態(tài)規(guī)劃法(存儲版)
【正文】 ?????????????573246325763)( ijcCC02+ d(2, {1, 3}) C01+ d(1, { 2, 3}) C03+ d(3, {1, 2}) d(0, {1, 2, 3}) C12+d(2, {3}) C13+ d(3, {2}) C21+d(1, {3}) C23+ d(3, {1}) C31+d(1, {2}) C32+ d(2, {1}) C23+d(3, {}) C32+d(2, {}) C13+d(3, {}) C31+d(1, {}) C12+d(2, {}) C21+d(1, {}) C30 C20 C10 思考：這個過程， 讓人聯(lián)想到什么？ 理解原理之后，先手動地在表格中把結(jié)果寫出來，結(jié)果如下： j i { } {1} {2} {3} {1, 2} {1, 3} {2, 3} {1, 2, 3} 0 10 1 5 8 6 7 2 6 9 5 10 3 3 12 11 14 從偽代碼中可以看出，我們應(yīng)當(dāng)繼續(xù)解決以下問題： ? 如何表示偽代碼中集合Ｖ [ j ] 呢 ? ? 如何產(chǎn)生這樣的一個集合Ｖ [ j ] ? TSP問題 1． for (i=1。 in。 4． 輸出最短路徑長度 d[0][2n11]。 動態(tài)規(guī)劃法（三） ? 動態(tài)規(guī)劃法步驟 （ 1）分段：將原問題分解為若干個相互重疊的子問題； （ 2）分析：分析問題是否滿足最優(yōu)性原理，找出動態(tài)規(guī)
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1