給定一個地區的n個城市間的距離網,用Prim算法或Kruskal算法建立最小生成樹,并計算得到的最小生成樹的代價。
資源簡介:給定一個地區的n個城市間的距離網,用Prim算法或Kruskal算法建立最小生成樹,并計算得到的最小生成樹的代價。
上傳時間: 2013-12-05
上傳用戶:ouyangtongze
資源簡介:已知n個城市之間的相互距離,現有一個推銷員必須遍訪這n個城市,并且每個城市只能訪問一次,最后又必須返回出發城市。如何安排他對這些城市的訪問次序,可使其旅行路線的總長度最短?
上傳時間: 2013-12-06
上傳用戶:wyc199288
資源簡介:已知n個城市之間的相互距離,現有一個推銷員必須遍訪這n個城市,并且每個城市 只能訪問一次,最后又必須返回出發城市。如何安排他對這些城市的訪問次序,可使其 旅行路線的總長度最短?
上傳時間: 2013-12-28
上傳用戶:三人用菜
資源簡介:遺傳算法解決TSP問題 已知n個城市之間的相互距離,現有一個推銷員必須遍訪這n個城市,并且每個城市只能訪問一次,最后又必須返回出發城市。如何安排他對這些城市的訪問次序,可使其旅行路線的總長度最短?
上傳時間: 2013-12-26
上傳用戶:trepb001
資源簡介:用C語言編寫的 如果以無向網表示n個城市之間的交通網絡建設規劃,頂點表示城市,邊上的權表示該線路的造價,試設計一個方案,使這個交通網的總造價最小
上傳時間: 2014-01-11
上傳用戶:jichenxi0730
資源簡介:求解旅行商問題 已知n個城市之間的相互距離,現有一個推銷員必須遍訪這n個城市,并且每個城市只能訪問一次,最后又必須返回出發城市。如何安排他對這些城市的訪問次序,可使其旅行路線的總長度最短?
上傳時間: 2015-12-29
上傳用戶:whenfly
資源簡介:最短路徑問題(用無向圖表示n個城市之間的交通網絡建設規劃,頂點表示城市,邊上的權表示該線路的造價,試設計一個方案,使得這個交通網的總造價最小。)
上傳時間: 2017-02-15
上傳用戶:nairui21
資源簡介:對于給定的n個顧客需要的服務時間,編程計算最優服務次序。
上傳時間: 2015-10-22
上傳用戶:小鵬
資源簡介:最優服務次序問題 問題描述: 設有n 個顧客同時等待一項服務。顧客i需要的服務時間為t(i),i=1,…,n 。...個顧客等待服務時間的 總和除以n。 編程任務: 對于給定的n個顧客需要的服務時間,編程計算最優服務次序。
上傳時間: 2013-12-19
上傳用戶:epson850
資源簡介:數據結構課程設計:“構造可以使n個城市連接的最小生成樹”算法的實現!非常不錯!
上傳時間: 2017-07-25
上傳用戶:lunshaomo
資源簡介:計算出N各城市間的最小生成樹,用c語言實現,對初學者很有幫助
上傳時間: 2017-08-16
上傳用戶:dengzb84
資源簡介:一個旅行家想駕駛汽車從城市A到城市B(設出發時油箱是空的)。給定兩個城市之間的距離dis、汽車油箱的容量c、每升汽油能行駛的距離d、沿途油站數n、油站i離出發點的距離d[i]以及該站每升汽油的價格p[i],i=1,2,…,n。設d[1]=0<d[2]<…<d[n]。要花最少的油費從...
上傳時間: 2013-12-31
上傳用戶:redmoons
資源簡介:旅行家問題 一個旅行家想駕駛汽車以最少的費yi 用從一個城市到另一個城市(假設出發時油箱是空的)。給定兩個城市之間的距離為D1、汽車油箱的容量為C(以升為單位),每升汽油能行駛的距離為 D2,出發點每升汽油價格P和沿途油站數N(N可以為零),油站i離出發...
上傳時間: 2015-02-14
上傳用戶:vodssv
資源簡介:對于給定的n個元素的數組X[0:n-1]和Y[0:n-1],試設計一個O(logn)時間算法,計算X和Y的中位數.
上傳時間: 2014-01-15
上傳用戶:qq21508895
資源簡介:現代信號分析中,對于常見的具有各態歷經的平穩隨機信號,不可能用清楚的數學關系式來描述,但可以利用給定的N個樣本數據估計一個平穩隨機信號的功率譜密度叫做功率譜估計(PSD)。它是數字信號處理的重要研究內容之一。功率譜估計可以分為經典功率譜估計(非參數估...
上傳時間: 2016-03-03
上傳用戶:CHENKAI
資源簡介:給定1 棵有n 個結點的樹T。子樹分割問題要求從樹T 中刪除盡可能少的邊得到一個恰有k 個結點的連通分支。
上傳時間: 2016-03-14
上傳用戶:wanghui2438
資源簡介:有限元素求和 給定具有n個不同元素的整數集合A和另一個整數值M,問,可否從A中取最多k次元素(所取元素可以相同),使得所取的元素和為M。 例如,從n=3個元素的集合A={1, 4, 6}中取最多 k=3次,使 M=13 。可以取 1+6+6=13,若m=6,則可以直接取6 或者 1+1+...
上傳時間: 2017-02-28
上傳用戶:3到15
資源簡介:采用的是康力山等人確定的實驗參數。 對于n個城市的旅行商問題,其參數如下: 初始溫度:t0=280, 每一個溫度下采用固定的迭代次數L=100n, 溫度的衰減系數alpha=0.92 算法停止的準則是當相鄰兩個溫度得到的解變化很小時算法停止。
上傳時間: 2013-12-16
上傳用戶:xhz1993
資源簡介:給定n個大小不等的圓c , c , , cn 1 2  ,現要將這n個圓排進一個矩形框中,且要求各圓 與矩形框的底邊相切。圓排列問題要求從n個圓的所有排列中找出有最小長度的圓排列。例 如,當n=3,且所給的3 個圓的半徑分別為1,1,2時,這3個圓的最小長度的圓...
上傳時間: 2013-11-25
上傳用戶:lunshaomo
資源簡介:數據結構 1、算法思路: 哈夫曼樹算法:a)根據給定的n個權值{W1,W2… ,Wn }構成 n棵二叉樹的集合F={T1,T2…,T n },其中每棵二叉樹T中只有一個帶權為W i的根結點,其左右子樹均空;b)在F中選取兩棵根結點的權值最小的樹作為左右子樹構造一棵新的二叉...
上傳時間: 2016-03-05
上傳用戶:lacsx
資源簡介:給定n個小區之間的交通圖。若小區i與小區j之間有路可通,則將頂點i與頂點j之間用邊連接,邊上的權值 表示這條道路的長度。現在打算在這n個小區中選定一個小區建一所醫院。試問這家醫院應建在哪個小區,才能使距離醫院最遠的小區到醫院的路程最短?請設計一個...
上傳時間: 2013-12-31
上傳用戶:netwolf
資源簡介:利用遺傳算法求解TSP問題。TSP問題描述如下:給定一組n個城市和他們兩兩之間地直達距離,尋找一條閉合的旅程,使得每個城市剛好經過一次而且總的旅行距離最短。
上傳時間: 2016-06-05
上傳用戶:manking0408
資源簡介:給定一棵有n 個結點的二叉樹,結點的編號為1,2,…,n。已知二叉樹結點編號的后 序和中序列表,試設計一個算法,確定該二叉樹結點編號的前序列表。
上傳時間: 2013-12-19
上傳用戶:wpwpwlxwlx
資源簡介:問題描述: 給定一棵有n 個結點的二叉樹,結點的編號為1,2,…,n。已知二叉樹結點編號的后序和中序列表,試設計一個算法,確定該二叉樹結點編號的前序列表。 實驗任務: 對于給定的二叉樹結點編號的后序和中序列表,計算二叉樹結點編號的前序列表...
上傳時間: 2017-08-17
上傳用戶:huql11633
資源簡介:利用遺傳算法求解TSP問題。TSP問題描述如下:給定一組n個城市和他們兩兩之間地直達距離,尋找一條閉合的旅程,使得每個城市剛好經過一次而且總的旅行距離最短。
上傳時間: 2017-09-04
上傳用戶:ryb
資源簡介:經過N個城市回到起點的最短路徑
上傳時間: 2014-12-04
上傳用戶:myworkpost
資源簡介:在C下實現的尼科梅切斯定理:任何一個整數的立方都可以寫成一串奇數之和即任意一個正整數n的立方分解成個連續的n個奇數之和.
上傳時間: 2014-10-28
上傳用戶:WMC_geophy
資源簡介: 問題描述: 設R={r1,r2,…,rn}是要進行排列的n個元素,其中r1,r2,…,rn可能相同。試設計一個算法,列出R的所有不同排列。  編程任務: 給定以及待排列的個元素。計算出這個元素的所有不同排列。
上傳時間: 2015-09-17
上傳用戶:xuan‘nian
資源簡介:用C語言設計一個有 N個進程并行的優先級調度程序的源代碼
上傳時間: 2015-10-11
上傳用戶:dapangxie
資源簡介:對于給定的由n個自然數組成的多重集S,編程計算S的眾數及其重數。
上傳時間: 2015-10-22
上傳用戶:66666