n個頂點構成的完全圖，求從某點出發(fā)并回到該點的最短路徑，給出最短路徑依次經過的頂點以及最短路徑的長度。
資源簡介：n個頂點構成的完全圖，求從某點出發(fā)并回到該點的最短路徑，給出最短路徑依次經過的頂點以及最短路徑的長度。
上傳時間： 2016-05-30
上傳用戶：zhangyigenius
資源簡介：Ex8-4 匯點問題 « 問題描述： 采用鄰接矩陣表示一個具有n 個頂點的圖時，大多數(shù)關于圖的算法時間復雜性為 O(n2 )，但也有例外。例如，即使采用鄰接矩陣表示一個有向圖G，確定G 是否含有一個 匯（即入度為n-1，出度為0 的頂點），只需要O(n)計算時間...
上傳時間： 2013-12-25
上傳用戶：yyyyyyyyyy
資源簡介：1)自選存儲結構,輸入含n個頂點（用字符表示頂點）和e 條邊的圖G； (2)求每個頂點的度,輸出結果； (3)指定任意頂點x為初始頂點,對圖G作DFS遍歷,輸出DFS 頂點序列(提示:使用一個棧實現(xiàn)DFS)； (4)指定任意頂點x為初始頂點,對圖G作BFS遍歷,輸出BFS 頂點...
上傳時間： 2013-12-26
上傳用戶：123456wh
資源簡介：最短路徑問題（用無向圖表示n個城市之間的交通網絡建設規(guī)劃，頂點表示城市，邊上的權表示該線路的造價，試設計一個方案，使得這個交通網的總造價最小。）
上傳時間： 2017-02-15
上傳用戶：nairui21
資源簡介：具有n 個頂點的無向網絡G的每個生成樹剛好具有n-1條邊，采用三種不同的貪婪策略來選擇這n-1條邊。
上傳時間： 2015-03-14
上傳用戶：jichenxi0730
資源簡介：有趣的程序： 1。已知n和m,m個正整數(shù)相加等于n(m<=n),列出這m個數(shù). 2。輸入任意正整數(shù)n,計算n!（n可取到一億） 3。求100以內的所有由三個素數(shù)構成的等差素數(shù)組
上傳時間： 2013-12-24
上傳用戶：362279997
資源簡介：題 目: 判別圖中兩個頂點之間的簡單路徑的程序設計 初始條件： （1） 采用鄰接表作為存儲結構。 （2） 編寫程序判別無向圖中任意給定的兩個頂點之間是否存在一條長度為k的簡單路徑。 （3） 測試用例自己設計。
上傳時間： 2016-08-01
上傳用戶：wpt
資源簡介：給定n個大小不等的圓c , c , , cn 1 2  ，現(xiàn)要將這n個圓排進一個矩形框中，且要求各圓 與矩形框的底邊相切。圓排列問題要求從n個圓的所有排列中找出有最小長度的圓排列。例 如，當n=3，且所給的3 個圓的半徑分別為1，1，2時，這3個圓的最小長度的圓...
上傳時間： 2013-11-25
上傳用戶：lunshaomo
資源簡介：用C語言編寫的 如果以無向網表示n個城市之間的交通網絡建設規(guī)劃，頂點表示城市，邊上的權表示該線路的造價，試設計一個方案，使這個交通網的總造價最小
上傳時間： 2014-01-11
上傳用戶：jichenxi0730
資源簡介：給定n個小區(qū)之間的交通圖。若小區(qū)i與小區(qū)j之間有路可通，則將頂點i與頂點j之間用邊連接，邊上的權值 表示這條道路的長度。現(xiàn)在打算在這n個小區(qū)中選定一個小區(qū)建一所醫(yī)院。試問這家醫(yī)院應建在哪個小區(qū)，才能使距離醫(yī)院最遠的小區(qū)到醫(yī)院的路程最短？請設計一個...
上傳時間： 2013-12-31
上傳用戶：netwolf
資源簡介：已知n個城市之間的相互距離，現(xiàn)有一個推銷員必須遍訪這n個城市，并且每個城市只能訪問一次，最后又必須返回出發(fā)城市。如何安排他對這些城市的訪問次序，可使其旅行路線的總長度最短？
上傳時間： 2013-12-06
上傳用戶：wyc199288
資源簡介：已知n個城市之間的相互距離，現(xiàn)有一個推銷員必須遍訪這n個城市，并且每個城市 只能訪問一次，最后又必須返回出發(fā)城市。如何安排他對這些城市的訪問次序，可使其 旅行路線的總長度最短？
上傳時間： 2013-12-28
上傳用戶：三人用菜
資源簡介：Bezier程序 n個點畫圖的實現(xiàn)原程序
上傳時間： 2013-12-01
上傳用戶：gut1234567
資源簡介：幾個開發(fā)板的原理圖，希望對大家有用，來看看吧。
上傳時間： 2013-12-31
上傳用戶：gaojiao1999
資源簡介：遺傳算法解決TSP問題 已知n個城市之間的相互距離，現(xiàn)有一個推銷員必須遍訪這n個城市，并且每個城市只能訪問一次，最后又必須返回出發(fā)城市。如何安排他對這些城市的訪問次序，可使其旅行路線的總長度最短？
上傳時間： 2013-12-26
上傳用戶：trepb001
資源簡介：用C語言設計一個有 N個進程并行的優(yōu)先級調度程序的源代碼
上傳時間： 2015-10-11
上傳用戶：dapangxie
資源簡介：對于給定的n個顧客需要的服務時間，編程計算最優(yōu)服務次序。
上傳時間： 2015-10-22
上傳用戶：小鵬
資源簡介：對于給定的由n個自然數(shù)組成的多重集S，編程計算S的眾數(shù)及其重數(shù)。
上傳時間： 2015-10-22
上傳用戶：66666
資源簡介：求解旅行商問題 已知n個城市之間的相互距離，現(xiàn)有一個推銷員必須遍訪這n個城市，并且每個城市只能訪問一次，最后又必須返回出發(fā)城市。如何安排他對這些城市的訪問次序，可使其旅行路線的總長度最短？
上傳時間： 2015-12-29
上傳用戶：whenfly
資源簡介：圓排列問題 圓排列問題 « 問題描述： n個半徑不等的圓緊密排成一行，設計一個算法，使得這n個圓所排的長度最短。 « 編程任務： 對于給定的n和圓半徑a[1：n]，輸出一個最優(yōu)的圓排列方案。 方法：回溯法
上傳時間： 2016-01-18
上傳用戶：onewq
資源簡介：最優(yōu)服務次序問題 問題描述: 設有n 個顧客同時等待一項服務。顧客i需要的服務時間為t(i),i=1,…,n 。...個顧客等待服務時間的 總和除以n。 編程任務: 對于給定的n個顧客需要的服務時間,編程計算最優(yōu)服務次序。
上傳時間： 2013-12-19
上傳用戶：epson850
資源簡介：電源四個二極管構成的整流電路SIMULINK仿真模型，基于MATLAB7.0
上傳時間： 2014-01-25
上傳用戶：siguazgb
資源簡介：輸入一個有n個葉結點的權植構造一棵哈夫曼樹:(例如:n=8,權植為 5 29 7 8 14 23 3 11)根據(jù)哈夫曼樹構造哈夫曼編碼,用指向字符串的指針數(shù)組來存放,用葉子到樹根逆向求每個結點的哈夫曼編碼.
上傳時間： 2016-08-13
上傳用戶：SimonQQ
資源簡介：C51入門模塊和3個綜合項目的原理圖和源碼，三個項目是CAN網絡，GPS終端，帶時鐘的數(shù)字溫度計。
上傳時間： 2016-11-30
上傳用戶：silenthink
資源簡介：先用內排序對隨即產生的內n個3位數(shù)的整數(shù)排好序，存放在一個文件中， 共產生m個有序文件，然后對這m個文件利用敗者樹進行多路平衡歸并， 得到一個有n*m個三位數(shù)的有序文件。
上傳時間： 2016-12-01
上傳用戶：2525775
資源簡介：This MATLAB code calculates the array factor for N element linear array. N單元線性陣列的方向圖函數(shù)MATLAB仿真代碼
上傳時間： 2014-01-18
上傳用戶：海陸空653
資源簡介：給定一個地區(qū)的n個城市間的距離網，用Prim算法或Kruskal算法建立最小生成樹，并計算得到的最小生成樹的代價。
上傳時間： 2013-12-05
上傳用戶：ouyangtongze
資源簡介：有限元素求和 給定具有n個不同元素的整數(shù)集合A和另一個整數(shù)值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
資源簡介：設∑＝{α1, α2…… αn }是n個互不相同的符號組成的符號集。 Lk＝{β1β2…βk | βiЄ ∑,1≤i≤k}是∑中字符組成的長度為k 的全體字符串。 S是Lk的子集，S是Lk的無分隔符字典是指對任意的S中元素a1a2…ak， b1b2…bk. {a2a3…akb1, a3a4…akb1b2,...
上傳時間： 2013-12-26
上傳用戶：waitingfy
資源簡介：判斷任意一個正整數(shù)是否能被拆分為連續(xù)N個正整數(shù)的和的簡單算法
上傳時間： 2017-05-25
上傳用戶：comua
