有N個城市,編號為0、1…N-1,每個城市之間的路徑長度保存在二位數組a中,如a[i][j]表示城市i與城市j的路徑長度。求某個城市到其余城市的最短路徑。
資源簡介:有N個城市,編號為0、1…N-1,每個城市之間的路徑長度保存在二位數組a中,如a[i][j]表示城市i與城市j的路徑長度。求某個城市到其余城市的最短路徑。
上傳時間: 2014-01-05
上傳用戶:徐孺
資源簡介:經過N個城市回到起點的最短路徑
上傳時間: 2014-12-04
上傳用戶:myworkpost
資源簡介:采用的是康力山等人確定的實驗參數。 對于n個城市的旅行商問題,其參數如下: 初始溫度:t0=280, 每一個溫度下采用固定的迭代次數L=100n, 溫度的衰減系數alpha=0.92 算法停止的準則是當相鄰兩個溫度得到的解變化很小時算法停止。
上傳時間: 2013-12-16
上傳用戶:xhz1993
資源簡介:求解網絡中的最短路徑。假設某個計算機網絡有n個站點,依次編號為1,2,…,n;有的站點之間有直接的線路連接(即這兩個站點之間沒有其它站點),有的站點之間沒有直接的線路連接。如果用三元組(i,j,f)來表示該網絡中的站點I和站點j之間有直接的線路連接且它們...
上傳時間: 2013-12-27
上傳用戶:asdkin
資源簡介:已知n個城市之間的相互距離,現有一個推銷員必須遍訪這n個城市,并且每個城市只能訪問一次,最后又必須返回出發城市。如何安排他對這些城市的訪問次序,可使其旅行路線的總長度最短?
上傳時間: 2013-12-06
上傳用戶:wyc199288
資源簡介:已知n個城市之間的相互距離,現有一個推銷員必須遍訪這n個城市,并且每個城市 只能訪問一次,最后又必須返回出發城市。如何安排他對這些城市的訪問次序,可使其 旅行路線的總長度最短?
上傳時間: 2013-12-28
上傳用戶:三人用菜
資源簡介:n個元素{1,2,…,n}有n!個不同的排列。將這n!個排列按字典序排列,并編號為0,1,…,n!-1。每個排列的編號為其字典序值。 給定n以及n個元素{1,2,…,n}的一個排列,計算出這個排列的字典序值,以及按字典序排列的下一個排列。
上傳時間: 2013-12-08
上傳用戶:hwl453472107
資源簡介:遺傳算法解決TSP問題 已知n個城市之間的相互距離,現有一個推銷員必須遍訪這n個城市,并且每個城市只能訪問一次,最后又必須返回出發城市。如何安排他對這些城市的訪問次序,可使其旅行路線的總長度最短?
上傳時間: 2013-12-26
上傳用戶:trepb001
資源簡介:用C語言設計一個有 N個進程并行的優先級調度程序的源代碼
上傳時間: 2015-10-11
上傳用戶:dapangxie
資源簡介:n個元素{1,2, , n }有n!個不同的排列。將這n!個排列按字典序排列,并編號為0,1,…, n!-1。每個排列的編號為其字典序值。
上傳時間: 2014-01-18
上傳用戶:日光微瀾
資源簡介:最小生成樹問題 若要在n個城市之間建設通信網絡,只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通信網,是一個網的最小生成樹問題。 (1)利用克魯斯卡爾算法求網的最小生成樹。 (2)實現教科書6.5節中定義的抽象樹類型 MFSet。以此表示構造...
上傳時間: 2015-11-10
上傳用戶:jhksyghr
資源簡介:用C語言編寫的 如果以無向網表示n個城市之間的交通網絡建設規劃,頂點表示城市,邊上的權表示該線路的造價,試設計一個方案,使這個交通網的總造價最小
上傳時間: 2014-01-11
上傳用戶:jichenxi0730
資源簡介:有n個整數,使其前面各數順序向后移m個位置,最后m個數變成最前面的m個數.
上傳時間: 2015-11-23
上傳用戶:sssl
資源簡介:求解旅行商問題 已知n個城市之間的相互距離,現有一個推銷員必須遍訪這n個城市,并且每個城市只能訪問一次,最后又必須返回出發城市。如何安排他對這些城市的訪問次序,可使其旅行路線的總長度最短?
上傳時間: 2015-12-29
上傳用戶:whenfly
資源簡介:實現最小生成樹問題,在N個城市之間尋找最短路徑
上傳時間: 2016-02-07
上傳用戶:671145514
資源簡介:用分支限界法求解背包問題(0/1背包) 1.問題描述:已知有N個物品和一個可以容納TOT重量的背包,每種物品I的重量為Weight,價值為Value。一個只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的總價值最大。 2.設計思想與分析:對物品的選...
上傳時間: 2016-02-09
上傳用戶:我們的船長
資源簡介:本人的作業 若要在n個城市之間建設通信網絡,只需要架設n-1條線路即可
上傳時間: 2014-11-26
上傳用戶:2404
資源簡介:給定1 棵有n 個結點的樹T。子樹分割問題要求從樹T 中刪除盡可能少的邊得到一個恰有k 個結點的連通分支。
上傳時間: 2016-03-14
上傳用戶:wanghui2438
資源簡介:任務:參加運動會有n個學校,學校編號為1……n。比賽分成m個男子項目,和w個女子項目。項目編號為男子1……m,女子m+1……m+w。不同的項目取前五名或前三名積分;取前五名的積分分別為:7、5、3、2、1,前三名的積分分別為:5、3、2;哪些取前五名或前三名由...
上傳時間: 2016-03-21
上傳用戶:athjac
資源簡介:運動會分數統計 任務:參加運動會有n個學校,學校編號為1……n。比賽分成m個男子項目,和w個女子項目。項目編號為男子1……m,女子m+1……m+w。不同的項目取前五名或前三名積分;取前五名的積分分別為:7、5、3、2、1,前三名的積分分別為:5、3、2;哪些取...
上傳時間: 2013-12-21
上傳用戶:WMC_geophy
資源簡介:某旅館有n個等級的房間,第i等級有a個房間,每個等級有b個床位(1<=i<=n). 模擬旅館個管理系統中床位的分配和回收功能,設計能為單個旅客分配床位,在其離店便回收床位(供下次分配)的算法
上傳時間: 2016-04-14
上傳用戶:VRMMO
資源簡介:銀行排隊的數學模型的實現 問題: n銀行有n個窗口對外營業,每個窗口一次只能接待一個客戶 n客戶的到達時間和處理業務的時間不同(可隨機產生) n利用鏈表隊列模擬總的處理過程和處理時間 n假設 n不允許插隊,不同客戶的交接時間忽略不...
上傳時間: 2014-11-26
上傳用戶:qweqweqwe
資源簡介:利用遺傳算法求解TSP問題。TSP問題描述如下:給定一組n個城市和他們兩兩之間地直達距離,尋找一條閉合的旅程,使得每個城市剛好經過一次而且總的旅行距離最短。
上傳時間: 2016-06-05
上傳用戶:manking0408
資源簡介:給定一棵有n 個結點的二叉樹,結點的編號為1,2,…,n。已知二叉樹結點編號的后 序和中序列表,試設計一個算法,確定該二叉樹結點編號的前序列表。
上傳時間: 2013-12-19
上傳用戶:wpwpwlxwlx
資源簡介:有限期作業安排問題”描述如下:有n個任務J1,J2,...,Jn,每個任務Ji都有一個完成期限di,若任務Ji在它的期限di內完成,則可以獲利Ci(1[i[n) 問如何安排使得總的收益最大(假設完成每一個任務所需時間均為一個單位時間).這個問題適合用貪心算法來解決,貪心算法的出...
上傳時間: 2016-06-27
上傳用戶:s363994250
資源簡介:算法實現題2-9 排列的字典序問題 « 問題描述: n個元素{1,2, , n }有n!個不同的排列。將這n!個排列按字典序排列,并編號為0,1,…, n!-1。每個排列的編號為其字典序值。例如,當n=3時,6 個不同排列的字典序值如下: 字典序值 0 1 2 3 4 5 排列...
上傳時間: 2014-12-05
上傳用戶:lanwei
資源簡介:輸入一個有n個葉結點的權植構造一棵哈夫曼樹:(例如:n=8,權植為 5 29 7 8 14 23 3 11)根據哈夫曼樹構造哈夫曼編碼,用指向字符串的指針數組來存放,用葉子到樹根逆向求每個結點的哈夫曼編碼.
上傳時間: 2016-08-13
上傳用戶:SimonQQ
資源簡介:cskmeans 聚類算法的一種 1. 分裂法(partitioning methods):給定一個有N個元組或者紀錄的數據集,分裂法將構造K個分組,每一個分組就代表一個聚類,K<N。而且這K個分組滿足下列條件:(1) 每一個分組至少包含一個數據紀錄;(2)每一個數據紀錄屬于且僅...
上傳時間: 2014-01-16
上傳用戶:songyue1991
資源簡介:1、 有n個學生,每個學生有m門成績,每個學生的m門成績用一單鏈表實現,n個學生所對應n個單鏈表的頭指針用一指針數組統一存放。 1) 建立該存貯結構。 2) 查找第i個學生的某門課成績。 鏈表中結點結構: struct node {char *nam;/*nam為課程名*/ fl...
上傳時間: 2013-12-14
上傳用戶:TF2015
資源簡介:給定一個地區的n個城市間的距離網,用Prim算法或Kruskal算法建立最小生成樹,并計算得到的最小生成樹的代價。
上傳時間: 2013-12-05
上傳用戶:ouyangtongze