TSP問(wèn)題的動(dòng)態(tài)規(guī)劃求解。問(wèn)題描述：旅行商問(wèn)題，即TSP問(wèn)題（Travelling Salesman Problem）是數(shù)學(xué)領(lǐng)域中著名問(wèn)題之一。假設(shè)有一個(gè)旅行商人要拜訪n個(gè)城市，他必須選擇所要走的路徑，路經(jīng)的限制是每個(gè)城市只能拜訪一次，而且最后要回到原來(lái)出發(fā)的城市。路徑的選擇目標(biāo)是要求得的路徑路程為所有路徑之中的最小值。
資源簡(jiǎn)介：TSP問(wèn)題的動(dòng)態(tài)規(guī)劃求解。問(wèn)題描述：旅行商問(wèn)題，即TSP問(wèn)題（Travelling Salesman Problem）是數(shù)學(xué)領(lǐng)域中著名問(wèn)題之一。假設(shè)有一個(gè)旅行商人要拜訪n個(gè)城市，他必須選擇所要走的路徑，路經(jīng)的限制是每個(gè)城市只能拜訪一次，而且最后要回到原來(lái)出發(fā)的城市。路徑的選...
上傳時(shí)間： 2016-05-21
上傳用戶：sevenbestfei
資源簡(jiǎn)介：0-1背包問(wèn)題的動(dòng)態(tài)規(guī)劃求解算法, 0-1背包不同于背包問(wèn)題
上傳時(shí)間： 2014-06-28
上傳用戶：我們的船長(zhǎng)
資源簡(jiǎn)介：(1).問(wèn)題描述：旅行商問(wèn)題 某售貨員要到若干城市去推銷商品，已知各城市之間的路程（或旅費(fèi)）。他要 選定一條從駐地出發(fā)，經(jīng)過(guò)每個(gè)城市一遍，最后回到駐地的路線，使總的路程（ 或旅費(fèi)）最小。 (2).程序設(shè)計(jì)要求： a. 設(shè)計(jì)一個(gè)動(dòng)態(tài)規(guī)劃算法 b. ...
上傳時(shí)間： 2016-03-17
上傳用戶：253189838
資源簡(jiǎn)介：這是自己編寫的matlab程序設(shè)計(jì)。 用來(lái)解決旅行商問(wèn)題優(yōu)化 。
上傳時(shí)間： 2015-06-05
上傳用戶：cylnpy
資源簡(jiǎn)介：旅行商問(wèn)題是組合優(yōu)化的經(jīng)典問(wèn)題，應(yīng)用廣泛，而且長(zhǎng)期以來(lái)被作為NP-complete問(wèn)題的理想研究平臺(tái)。文章介紹了旅行商問(wèn)題的基礎(chǔ)知識(shí)、應(yīng)用，以及常用的求解方法。
上傳時(shí)間： 2016-05-21
上傳用戶：dengzb84
資源簡(jiǎn)介：單向的TSP旅行商問(wèn)題的動(dòng)態(tài)規(guī)劃算法，用C語(yǔ)言實(shí)現(xiàn)。
上傳時(shí)間： 2016-07-18
上傳用戶：wpt
資源簡(jiǎn)介：背包問(wèn)題是一個(gè)經(jīng)典的動(dòng)態(tài)規(guī)劃模型。它既簡(jiǎn)單形象容易理解，又在某種程度上能夠揭示動(dòng)態(tài)規(guī)劃的本質(zhì)
上傳時(shí)間： 2016-05-29
上傳用戶：woshiayin
資源簡(jiǎn)介：0-1背包和 背包問(wèn)題的動(dòng)態(tài)規(guī)劃 源程序 只是測(cè)試 不過(guò)要自己輸入 還要自己加入 很簡(jiǎn)單就沒(méi)有更改
上傳時(shí)間： 2014-01-14
上傳用戶：372825274
資源簡(jiǎn)介：單源最短路徑問(wèn)題的動(dòng)態(tài)規(guī)劃算法,請(qǐng)大家多多指教
上傳時(shí)間： 2015-07-25
上傳用戶：wang0123456789
資源簡(jiǎn)介：zoj 的1027題。 采用動(dòng)態(tài)規(guī)劃求解。
上傳時(shí)間： 2013-12-16
上傳用戶：671145514
資源簡(jiǎn)介：關(guān)于旅行商問(wèn)題的動(dòng)態(tài)規(guī)劃算法 在vc環(huán)境下編譯通過(guò)
上傳時(shí)間： 2014-01-06
上傳用戶：王者A
資源簡(jiǎn)介：旅行商問(wèn)題的動(dòng)態(tài)規(guī)劃解法 (XMU)
上傳時(shí)間： 2016-07-30
上傳用戶：kelimu
資源簡(jiǎn)介：關(guān)于求公共子序列問(wèn)題的動(dòng)態(tài)規(guī)劃方法及實(shí)現(xiàn)源碼.
上傳時(shí)間： 2014-01-18
上傳用戶：123456wh
資源簡(jiǎn)介：遺傳算法的一個(gè)例子：旅行商問(wèn)題。C++源代碼，適合初學(xué)者研究遺傳算法與最優(yōu)化等方面的知識(shí)。
上傳時(shí)間： 2015-04-10
上傳用戶：GHF
資源簡(jiǎn)介：TSP問(wèn)題（又名：旅行商問(wèn)題，貨郎擔(dān)問(wèn)題）遺傳算法通用matlab程序,可用于解決奪目的地TSP問(wèn)題
上傳時(shí)間： 2016-07-11
上傳用戶：wff
資源簡(jiǎn)介：TSP問(wèn)題（又名：旅行商問(wèn)題，貨郎擔(dān)問(wèn)題）遺傳算法通用matlab程序
上傳時(shí)間： 2016-12-27
上傳用戶：gut1234567
資源簡(jiǎn)介：hws01:野人和傳教士問(wèn)題 hws02:用Romberg外推法求積分近似值 hws03:八數(shù)碼問(wèn)題 hws04:模擬退火算法 hws05:遺傳算法解決旅行商問(wèn)題
上傳時(shí)間： 2016-06-11
上傳用戶：wfeel
資源簡(jiǎn)介：旅行商問(wèn)題的遺傳算法求解源代碼，多目標(biāo)優(yōu)化經(jīng)典問(wèn)題的現(xiàn)代啟發(fā)式算法實(shí)現(xiàn)
上傳時(shí)間： 2013-12-26
上傳用戶：kernaling
資源簡(jiǎn)介：時(shí)間復(fù)雜度為O(nlogn)的最長(zhǎng)單調(diào)遞增子序列問(wèn)題的計(jì)算程序。不是動(dòng)態(tài)規(guī)劃算法。在一分鐘之內(nèi)可以計(jì)算n=10^6個(gè)元素的遞增子序列。
上傳時(shí)間： 2014-03-10
上傳用戶：1966640071
資源簡(jiǎn)介：0_1背包問(wèn)題用動(dòng)態(tài)規(guī)劃解給定n種物品和一背包。物品i的重量是wi，其價(jià)值為vi，背包的容量為c。問(wèn)應(yīng)如何選擇裝入背包中的物品，使得裝入背包中物品的總價(jià)值最大？ 在選擇裝入背包的物品時(shí)，對(duì)每種物品i只有兩種選擇，即裝入背包或不裝入背包。不能將物品i裝...
上傳時(shí)間： 2014-01-20
上傳用戶：ouyangtongze
資源簡(jiǎn)介：利用動(dòng)態(tài)規(guī)劃算法解決最長(zhǎng)公共子序列問(wèn)題的改進(jìn)算法。
上傳時(shí)間： 2016-02-03
上傳用戶：
資源簡(jiǎn)介：求解TSP問(wèn)題的動(dòng)態(tài)鄰域粒子群優(yōu)化算法 （論文）
上傳時(shí)間： 2016-06-24
上傳用戶：金宜
資源簡(jiǎn)介：TSP（旅行商問(wèn)題） 利用matlab遺傳算法、模擬退火算法以及l(fā)ingo動(dòng)態(tài)規(guī)劃求解
上傳時(shí)間： 2013-12-23
上傳用戶：15071087253
資源簡(jiǎn)介：java語(yǔ)言實(shí)現(xiàn)動(dòng)態(tài)規(guī)劃求解0-1背包問(wèn)題。
上傳時(shí)間： 2014-01-03
上傳用戶：manking0408
資源簡(jiǎn)介：一種分組求解TSP問(wèn)題的蟻群算法。非常經(jīng)典。有助于初學(xué)者提高。
上傳時(shí)間： 2013-11-29
上傳用戶：lvzhr
資源簡(jiǎn)介：使用C++編寫的動(dòng)態(tài)規(guī)劃--0-1背包問(wèn)題。
上傳時(shí)間： 2017-08-09
上傳用戶：氣溫達(dá)上千萬(wàn)的
資源簡(jiǎn)介：本程序利用動(dòng)態(tài)規(guī)劃的思想實(shí)現(xiàn)了經(jīng)典的旅行商問(wèn)題，程序中考慮為5個(gè)城市的情況。
上傳時(shí)間： 2013-12-22
上傳用戶：a3318966
資源簡(jiǎn)介：本程序是麻省理工學(xué)院的《算法導(dǎo)論》上的動(dòng)態(tài)規(guī)劃問(wèn)題，是由裝配線問(wèn)題引入的，也是我們的一次作業(yè)，大家如果交作業(yè)的話，也可參考。
上傳時(shí)間： 2013-11-26
上傳用戶：kr770906
資源簡(jiǎn)介：算法設(shè)計(jì)的動(dòng)態(tài)規(guī)劃中的最優(yōu)二叉搜索樹問(wèn)題，是用VC＋＋編寫的
上傳時(shí)間： 2014-01-25
上傳用戶：tyler
資源簡(jiǎn)介：用動(dòng)態(tài)規(guī)劃算法編寫的有關(guān)旅行商問(wèn)題的java程序
上傳時(shí)間： 2014-08-25
上傳用戶：qoovoop
