貨郎擔(dān)分枝限界圖形演示 問題描述:某售貨員要到若干城市去推銷商品,已知各城市之間的路程(或旅費)。他要選定一條從駐地出發(fā),經(jīng)過每個城市一遍,最后回到駐地的路線,使總的路程(或旅費)最小。
資源簡介:貨郎擔(dān)分枝限界圖形演示 問題描述:某售貨員要到若干城市去推銷商品,已知各城市之間的路程(或旅費)。他要選定一條從駐地出發(fā),經(jīng)過每個城市一遍,最后回到駐地的路線,使總的路程(或旅費)最小。
上傳時間: 2013-11-30
上傳用戶:comua
資源簡介:旅行商問題: 某售貨員要到若干城市去推銷商品,已知各城市之間的路程(或旅費)。他要選定一條從駐地出發(fā),經(jīng)過每個城市一遍,最后回到駐地的路線,使總的路程(或旅費)最小。
上傳時間: 2015-11-13
上傳用戶:yulg
資源簡介:(1).問題描述:旅行商問題 某售貨員要到若干城市去推銷商品,已知各城市之間的路程(或旅費)。他要 選定一條從駐地出發(fā),經(jīng)過每個城市一遍,最后回到駐地的路線,使總的路程( 或旅費)最小。 (2).程序設(shè)計要求: a. 設(shè)計一個動態(tài)規(guī)劃算法 b. ...
上傳時間: 2016-03-17
上傳用戶:253189838
資源簡介:旅行商問題 某售貨員要到若干城市去推銷商品,已知各城市之間的路程(或旅費)。他要選定一條從駐地出發(fā),經(jīng)過每個城市一遍,最后回到駐地的路線,使總的路程(或旅費)最小。 例如:給定4個城市{1,2,3,4}及其各城市之間的路程 最優(yōu)路線是1,3,2,4,1...
上傳時間: 2013-11-27
上傳用戶:wsf950131
資源簡介:旅行商問題 某售貨員要到若干城市去推銷商品,已知各城市之間的路程(或旅費)。他要選定一條從駐地出發(fā),經(jīng)過每個城市一遍,最后回到駐地的路線,使總的路程(或旅費)最小。
上傳時間: 2013-12-24
上傳用戶:363186
資源簡介:問題算法源代碼:騎士遍歷、萬年歷、N皇后問題回溯算法、動態(tài)計算網(wǎng)絡(luò)最長最短路線、貨郎擔(dān)分枝限界圖形演示、貨郎擔(dān)限界算法、矩陣乘法動態(tài)規(guī)劃、網(wǎng)絡(luò)最短路徑Dijkstra算法
上傳時間: 2014-01-06
上傳用戶:youke111
資源簡介:調(diào)制解調(diào)器實用指南
上傳時間: 2013-05-29
上傳用戶:eeworm
資源簡介:貨郎擔(dān) 分枝限界算法圖形求解貨郎擔(dān)問題的分枝限界算法圖形演示
上傳時間: 2015-03-21
上傳用戶:TRIFCT
資源簡介:貨郎擔(dān)限界算法.c,貨郎擔(dān)分枝限界圖形演示.c
上傳時間: 2014-01-22
上傳用戶:思琦琦
資源簡介:背包問題優(yōu)先隊列分枝限界算法 所謂的背包問題,可以描述如下:一個小偷打劫一個保險箱,發(fā)現(xiàn)柜子里有N類不同大小與價值的物品,但小偷只有一個容積為M的背包來裝東西,背包問題就是要找出一個小偷選擇所偷物品的組合,以使偷走的物品總價值最大。這個問題的...
上傳時間: 2013-12-31
上傳用戶:BOBOniu
資源簡介:采用分枝限界法解決0/1背包問題! 本人上機實習(xí)作業(yè),通過老師驗收,合格! 針對部分上機實習(xí)的同學(xué)可以來下~
上傳時間: 2013-12-17
上傳用戶:redmoons
資源簡介:背包問題 采用分枝限界法解決0/1背包問題! 本人上機實習(xí)作業(yè),通過老師驗收,合格! 針對部分上機實習(xí)的同學(xué)可以來下~
上傳時間: 2016-10-17
上傳用戶:Breathe0125
資源簡介:1. 內(nèi)部排序演示 問題描述 設(shè)計一個測試程序比較幾種排序算法的關(guān)鍵字比較次數(shù)和移動次數(shù)以取得直觀感受。 基本要求 (1)對起(冒)泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序、堆排序算法進行比較; (2)待排序的元素的關(guān)鍵字為整...
上傳時間: 2014-01-03
上傳用戶:lindor
資源簡介:« 問題描述: 假設(shè)要在足夠多的會場里安排一批活動,并希望使用盡可能少的會場。設(shè)計一個有效的 貪心算法進行安排。(這個問題實際上是著名的圖著色問題。若將每一個活動作為圖的一個 頂點,不相容活動間用邊相連。使相鄰頂點著有不同顏色的最小著色數(shù)...
上傳時間: 2013-12-20
上傳用戶:LIKE
資源簡介:二叉查找樹的創(chuàng)建、查找、插入和刪除 問題描述:運行時產(chǎn)生若干個隨機整數(shù),依次插入到一棵初始為空的二叉查找樹中,并能在其中查找、插入、刪除指定的整數(shù)。
上傳時間: 2014-01-12
上傳用戶:zuozuo1215
資源簡介:最小生成樹問題 問題描述:若要在n個城市之間架設(shè)通訊網(wǎng)絡(luò),只需要架設(shè)n-1條線路即可。如何以最低的經(jīng)濟代價建設(shè)這個通訊網(wǎng),是一個網(wǎng)的最小生成樹問題。 設(shè)計要求:利用克魯斯卡爾算法求網(wǎng)的最小生成樹;以文本形式輸出生成樹中各條邊以及它們的權(quán)值。
上傳時間: 2014-01-10
上傳用戶:縹緲
資源簡介:最小生成樹問題 問題描述:若要在n個城市之間架設(shè)通訊網(wǎng)絡(luò),只需要架設(shè)n-1條線路即可。如何以最低的經(jīng)濟代價建設(shè)這個通訊網(wǎng),是一個網(wǎng)的最小生成樹問題。 設(shè)計要求:利用Prims算法求網(wǎng)的最小生成樹;以文本形式輸出生成樹中各條邊以及它們的權(quán)值。
上傳時間: 2014-01-11
上傳用戶:梧桐
資源簡介:長沙市公交車查詢系統(tǒng)可行性研究報告 隨著現(xiàn)在社會的發(fā)展,人們都避免不了要到某些城市去公干或其他的事情。一旦你對這個城市不熟悉,你的出門就會舉步維艱。打的,對于一些因公出差的人來說算不了什么,但是對于旅游者或是個人來說就不是很好的選擇。因此...
上傳時間: 2016-11-15
上傳用戶:cxl274287265
資源簡介:貨郎擔(dān)問題算法和程序,包括限界算法,和分支限界圖形演示,絕對能執(zhí)行
上傳時間: 2013-12-18
上傳用戶:wuyuying
資源簡介:分枝定界算法描述,文本形式!
上傳時間: 2014-01-01
上傳用戶:zhangjinzj
資源簡介:—圖數(shù)據(jù)類型的實現(xiàn)——問題描述:圖是一種較線性表和樹更為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。在圖形結(jié)構(gòu)中,結(jié)點之間的關(guān)系是任意的,任意兩個數(shù)據(jù)元素之間都可能相關(guān),因此,圖的應(yīng)用非常廣泛,已滲入到諸如語言學(xué)‘邏輯學(xué)、物理、化學(xué)、電訊工程、計算機科學(xué)及數(shù)學(xué)的其它分...
上傳時間: 2015-03-13
上傳用戶:saharawalker
資源簡介:一個TSP問題的圖形演示程序,在已配置好JDK的命令行環(huán)境下,運行javac AntApp.java 然后運行java AntApp即可。
上傳時間: 2015-03-22
上傳用戶:invtnewer
資源簡介:1. 問題描述設(shè)計一個國際象棋的馬踏遍棋盤的演示程序。2. 基本要求將馬隨機放在國際象棋8*8棋盤的某個方格中,馬按走棋規(guī)則進行移動。編制非遞歸程序,求出馬的行走路線,將數(shù)字1,2,3,4,…,64依次填入一個8*8方陣。
上傳時間: 2014-12-05
上傳用戶:ljmwh2000
資源簡介:旅行商問題的算法,采用分枝限界。網(wǎng)上都只有算法描述,沒有實現(xiàn),這里給出了完整實現(xiàn),并封裝成1個類。
上傳時間: 2013-12-14
上傳用戶:songyue1991
資源簡介:問題描述:銀行帳戶的帳號由科目表和分戶號組成。此系統(tǒng)要求把屬于一個科目的分戶表文件的記錄全部找出來,并按記錄中的分戶號從小到大的順序排列,以便于按順序逐戶處理信息并查找某一個分戶號的記錄。
上傳時間: 2013-12-24
上傳用戶:一諾88
資源簡介:中國所有大中城市的TSP問題實現(xiàn)。圖形演示。采用最近鄰法則
上傳時間: 2015-06-18
上傳用戶:yph853211
資源簡介:用分支限界法求解背包問題(0/1背包) 1.問題描述:已知有N個物品和一個可以容納TOT重量的背包,每種物品I的重量為Weight,價值為Value。一個只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的總價值最大。 2.設(shè)計思想與分析:對物品的選...
上傳時間: 2016-02-09
上傳用戶:我們的船長
資源簡介:(1).問題描述:集裝箱的裝箱問題 給定一個集裝箱,其長為L,寬為W和高為H,現(xiàn)有一批圓柱形木材,每根木材的長均為L,但是半徑不同,設(shè)第i根木材半徑為ri。問如何裝箱,使得集裝箱的空間利用率最高? (2).程序設(shè)計要求: a. 設(shè)計一個貪心算法 b. 任給一...
上傳時間: 2014-01-07
上傳用戶:miaochun888
資源簡介:求解TSP問題的蟻群算法圖形演示程序,并有相應(yīng)的比例統(tǒng)計界面,重新編譯程序后,再運行
上傳時間: 2013-11-30
上傳用戶:lps11188
資源簡介:背包問題分枝界限算法的源代碼 其中包括背包容量、下限、剩余容量、當(dāng)前價值之和 等
上傳時間: 2017-01-10
上傳用戶:yyq123456789