已知n個城市之間的相互距離，現有一個推銷員必須遍訪這n個城市，并且每個城市只能訪問一次，最后又必須返回出發城市。如何安排他對這些城市的訪問次序，可使其旅行路線的總長度最短？
資源簡介：已知n個城市之間的相互距離，現有一個推銷員必須遍訪這n個城市，并且每個城市只能訪問一次，最后又必須返回出發城市。如何安排他對這些城市的訪問次序，可使其旅行路線的總長度最短？
上傳時間： 2013-12-06
上傳用戶：wyc199288
資源簡介：已知n個城市之間的相互距離，現有一個推銷員必須遍訪這n個城市，并且每個城市 只能訪問一次，最后又必須返回出發城市。如何安排他對這些城市的訪問次序，可使其 旅行路線的總長度最短？
上傳時間： 2013-12-28
上傳用戶：三人用菜
資源簡介：遺傳算法解決TSP問題 已知n個城市之間的相互距離，現有一個推銷員必須遍訪這n個城市，并且每個城市只能訪問一次，最后又必須返回出發城市。如何安排他對這些城市的訪問次序，可使其旅行路線的總長度最短？
上傳時間： 2013-12-26
上傳用戶：trepb001
資源簡介：求解旅行商問題 已知n個城市之間的相互距離，現有一個推銷員必須遍訪這n個城市，并且每個城市只能訪問一次，最后又必須返回出發城市。如何安排他對這些城市的訪問次序，可使其旅行路線的總長度最短？
上傳時間： 2015-12-29
上傳用戶：whenfly
資源簡介：用C語言編寫的 如果以無向網表示n個城市之間的交通網絡建設規劃，頂點表示城市，邊上的權表示該線路的造價，試設計一個方案，使這個交通網的總造價最小
上傳時間： 2014-01-11
上傳用戶：jichenxi0730
資源簡介：最短路徑問題（用無向圖表示n個城市之間的交通網絡建設規劃，頂點表示城市，邊上的權表示該線路的造價，試設計一個方案，使得這個交通網的總造價最小。）
上傳時間： 2017-02-15
上傳用戶：nairui21
資源簡介：主要解決旅行商問題(traveling saleman problem,簡稱tsp，即已知n個城市之間的相互距離，現有一個推銷員必須遍訪這n個城市，并且每個城市只能訪問一次，最后又必須返回出發城市，求解最短距離的遺傳算法。
上傳時間： 2015-10-09
上傳用戶：cylnpy
資源簡介：一個旅行家想駕駛汽車從城市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
資源簡介：本人的作業 若要在n個城市之間建設通信網絡，只需要架設n-1條線路即可
上傳時間： 2014-11-26
上傳用戶：2404
資源簡介：旅行家問題 一個旅行家想駕駛汽車以最少的費yi 用從一個城市到另一個城市（假設出發時油箱是空的）。給定兩個城市之間的距離為D1、汽車油箱的容量為C(以升為單位），每升汽油能行駛的距離為 D2，出發點每升汽油價格P和沿途油站數N（N可以為零），油站i離出發...
上傳時間： 2015-02-14
上傳用戶：vodssv
資源簡介：最小生成樹問題 若要在n個城市之間建設通信網絡，只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通信網，是一個網的最小生成樹問題。 （1）利用克魯斯卡爾算法求網的最小生成樹。 （2）實現教科書6.5節中定義的抽象樹類型 MFSet。以此表示構造...
上傳時間： 2015-11-10
上傳用戶：jhksyghr
資源簡介：一、問題描述若要在n個城市之間建役通信網絡，只福要架設n-1條級路即可．如何以最低的經濟代價建設這個通信網，是一個網的最小生成樹問題。二、基本要求 （1）利用克魯斯卡爾算法求圖的最小生成樹。 （2）能實現教科書6.5節中定義的抽象數據類型MFSet.以此表...
上傳時間： 2017-08-24
上傳用戶：wlcaption
資源簡介：用貪心算法做的全國31個城市之間的旅行商問題源代碼，可執行程序都在附件壓縮包內。里面的data.txt city.txt分別為數據表和城市名，要和可執行程序放在同一個目錄內才可執行
上傳時間： 2015-05-15
上傳用戶：獨孤求源
資源簡介：用Kruskal算法實現若干個城市之間的最短路徑.最大城市數目為7個.
上傳時間： 2013-12-13
上傳用戶：xcy122677
資源簡介：給出實際的例子實現兩個城市之間的最段路徑.可以作為路徑探索方面的參考.
上傳時間： 2016-01-12
上傳用戶：英雄
資源簡介：實現最小生成樹問題,在N個城市之間尋找最短路徑
上傳時間： 2016-02-07
上傳用戶：671145514
資源簡介：給定n個小區之間的交通圖。若小區i與小區j之間有路可通，則將頂點i與頂點j之間用邊連接，邊上的權值 表示這條道路的長度。現在打算在這n個小區中選定一個小區建一所醫院。試問這家醫院應建在哪個小區，才能使距離醫院最遠的小區到醫院的路程最短？請設計一個...
上傳時間： 2013-12-31
上傳用戶：netwolf
資源簡介：給定一個地區的n個城市間的距離網，用Prim算法或Kruskal算法建立最小生成樹，并計算得到的最小生成樹的代價。
上傳時間： 2013-12-05
上傳用戶：ouyangtongze
資源簡介：數據結構課程設計：“構造可以使n個城市連接的最小生成樹”算法的實現！非常不錯！
上傳時間： 2017-07-25
上傳用戶：lunshaomo
資源簡介：矩陣運算模塊：尋找二維數組中的最大值；尋找二維數組中的最小值；尋找一維數組中的最小值；求取兩個向量之間的歐式距離
上傳時間： 2016-08-15
上傳用戶：netwolf
資源簡介：城市之間的最短路徑，用于求任意兩個城市之間的最短路徑
上傳時間： 2013-12-20
上傳用戶：hullow
資源簡介：有趣的程序： 1。已知n和m,m個正整數相加等于n(m<=n),列出這m個數. 2。輸入任意正整數n,計算n!（n可取到一億） 3。求100以內的所有由三個素數構成的等差素數組
上傳時間： 2013-12-24
上傳用戶：362279997
資源簡介：利用遺傳算法求解TSP問題。TSP問題描述如下：給定一組n個城市和他們兩兩之間地直達距離，尋找一條閉合的旅程，使得每個城市剛好經過一次而且總的旅行距離最短。
上傳時間： 2016-06-05
上傳用戶：manking0408
資源簡介：利用遺傳算法求解TSP問題。TSP問題描述如下：給定一組n個城市和他們兩兩之間地直達距離，尋找一條閉合的旅程，使得每個城市剛好經過一次而且總的旅行距離最短。
上傳時間： 2017-09-04
上傳用戶：ryb
資源簡介：經過N個城市回到起點的最短路徑
上傳時間： 2014-12-04
上傳用戶：myworkpost
資源簡介：本程序的要求是已知幾個節點x及節點函數f（x），要求近似函數！只要輸出每點函數，對角線上的值，和最后一行的值，為繼續插值準備！ 例如：0.00 0.00000 0.20 0.20134 0.30 0.30452 0.50 0.52110 得到結果：0.00000 0.20134 1.006700 0.30452 0.083666 0.5211...
上傳時間： 2013-12-30
上傳用戶：王慶才
資源簡介：采用的是康力山等人確定的實驗參數。 對于n個城市的旅行商問題，其參數如下： 初始溫度：t0=280, 每一個溫度下采用固定的迭代次數L=100n, 溫度的衰減系數alpha=0.92 算法停止的準則是當相鄰兩個溫度得到的解變化很小時算法停止。
上傳時間： 2013-12-16
上傳用戶：xhz1993
資源簡介：已知兩個點要求用插值的方法繪制擬和的曲線 此文件是擬和飛機下降曲線
上傳時間： 2015-04-16
上傳用戶：lepoke
資源簡介：有N個城市，編號為0、1…N-1，每個城市之間的路徑長度保存在二位數組a中，如a[i][j]表示城市i與城市j的路徑長度。求某個城市到其余城市的最短路徑。
上傳時間： 2014-01-05
上傳用戶：徐孺
資源簡介：約瑟夫環問題算法的優化 1、問題描述： 已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列；他的下一個人又從1開始報數，數到m的那個人又出列；依此規律重復下去，直到圓桌周圍的人全部出列，求最后出...
上傳時間： 2016-02-23
上傳用戶：evil
