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