本人的作業 若要在n個城市之間建設通信網絡,只需要架設n-1條線路即可
資源簡介:本人的作業 若要在n個城市之間建設通信網絡,只需要架設n-1條線路即可
上傳時間: 2014-11-26
上傳用戶:2404
資源簡介:最小生成樹問題 若要在n個城市之間建設通信網絡,只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通信網,是一個網的最小生成樹問題。 (1)利用克魯斯卡爾算法求網的最小生成樹。 (2)實現教科書6.5節中定義的抽象樹類型 MFSet。以此表示構造...
上傳時間: 2015-11-10
上傳用戶:jhksyghr
資源簡介:最小生成樹問題 問題描述:若要在n個城市之間架設通訊網絡,只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通訊網,是一個網的最小生成樹問題。 設計要求:利用克魯斯卡爾算法求網的最小生成樹;以文本形式輸出生成樹中各條邊以及它們的權值。
上傳時間: 2014-01-10
上傳用戶:縹緲
資源簡介:最小生成樹問題 問題描述:若要在n個城市之間架設通訊網絡,只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通訊網,是一個網的最小生成樹問題。 設計要求:利用Prims算法求網的最小生成樹;以文本形式輸出生成樹中各條邊以及它們的權值。
上傳時間: 2014-01-11
上傳用戶:梧桐
資源簡介:一、問題描述若要在n個城市之間建役通信網絡,只福要架設n-1條級路即可.如何以最低的經濟代價建設這個通信網,是一個網的最小生成樹問題。二、基本要求 (1)利用克魯斯卡爾算法求圖的最小生成樹。 (2)能實現教科書6.5節中定義的抽象數據類型MFSet.以此表...
上傳時間: 2017-08-24
上傳用戶:wlcaption
資源簡介:若要在n個城市之間建設通信網絡,只需要假設n-1條線路即可。如何以最低的經濟代價建設這個通信網,是一個網的最小生成樹問題。 [系統要求] 1.??? 利用克魯斯卡爾算法求網的最小生成樹。 2.??? 利用普里姆算法求網的最小生成樹。 3.??? 要求輸出各...
上傳時間: 2018-01-08
上傳用戶:干發ds
資源簡介:用C語言編寫的 如果以無向網表示n個城市之間的交通網絡建設規劃,頂點表示城市,邊上的權表示該線路的造價,試設計一個方案,使這個交通網的總造價最小
上傳時間: 2014-01-11
上傳用戶:jichenxi0730
資源簡介:實現最小生成樹問題,在N個城市之間尋找最短路徑
上傳時間: 2016-02-07
上傳用戶:671145514
資源簡介:題描述的是一個旅行商要到幾個城市去,每個城市必須去一次且僅能去一次,要求滿足這樣條件的最短路徑。將本軟件稍作擴展即可用于城市規劃、公交車路徑安排
上傳時間: 2013-12-31
上傳用戶:ztj182002
資源簡介:已知n個城市之間的相互距離,現有一個推銷員必須遍訪這n個城市,并且每個城市只能訪問一次,最后又必須返回出發城市。如何安排他對這些城市的訪問次序,可使其旅行路線的總長度最短?
上傳時間: 2013-12-06
上傳用戶:wyc199288
資源簡介:已知n個城市之間的相互距離,現有一個推銷員必須遍訪這n個城市,并且每個城市 只能訪問一次,最后又必須返回出發城市。如何安排他對這些城市的訪問次序,可使其 旅行路線的總長度最短?
上傳時間: 2013-12-28
上傳用戶:三人用菜
資源簡介:遺傳算法解決TSP問題 已知n個城市之間的相互距離,現有一個推銷員必須遍訪這n個城市,并且每個城市只能訪問一次,最后又必須返回出發城市。如何安排他對這些城市的訪問次序,可使其旅行路線的總長度最短?
上傳時間: 2013-12-26
上傳用戶:trepb001
資源簡介:求解旅行商問題 已知n個城市之間的相互距離,現有一個推銷員必須遍訪這n個城市,并且每個城市只能訪問一次,最后又必須返回出發城市。如何安排他對這些城市的訪問次序,可使其旅行路線的總長度最短?
上傳時間: 2015-12-29
上傳用戶:whenfly
資源簡介:在八個城市之間建造電視微波中繼站,如圖是可行線路,弧旁數字為費用。試建在哪個城市可實現連通每個城市且費用為最低。
上傳時間: 2016-11-19
上傳用戶:pinksun9
資源簡介:最短路徑問題(用無向圖表示n個城市之間的交通網絡建設規劃,頂點表示城市,邊上的權表示該線路的造價,試設計一個方案,使得這個交通網的總造價最小。)
上傳時間: 2017-02-15
上傳用戶:nairui21
資源簡介:libxml,在UNIX/LINUX下非常重要的一個庫,為XML相關應用提供方便.目前上載的是最新版本,若要取得最新版本,請參考里面的readme.
上傳時間: 2014-12-06
上傳用戶:eclipse
資源簡介:這是本人的作業 該程序是用C++語言在VC++6.0的環境下做的 非常好 解壓后有執行結果 和一個加密的源文件感覺還可以的話發郵件給我索取密碼郵箱是lijinhui2000@126.com
上傳時間: 2014-01-17
上傳用戶:ayfeixiao
資源簡介:有限期作業安排問題”描述如下:有n個任務J1,J2,...,Jn,每個任務Ji都有一個完成期限di,若任務Ji在它的期限di內完成,則可以獲利Ci(1[i[n) 問如何安排使得總的收益最大(假設完成每一個任務所需時間均為一個單位時間).這個問題適合用貪心算法來解決,貪心算法的出...
上傳時間: 2016-06-27
上傳用戶:s363994250
資源簡介:C++標準模板庫的經典教程。想要在這方面有所作為的人的不二選擇。
上傳時間: 2014-01-26
上傳用戶:Altman
資源簡介:機器調度是指有m臺機器要處理n個作業,設作業i的處理時間為ti,則對n個作業進行機器分配,使得: (1)一臺機器在同一時間內只能處理一個作業; (2)一個作業不能同時在兩臺機器上處理; (3)作業i一旦運行,則需要ti個連續時間單位。 設計算法進行合理調度,...
上傳時間: 2013-12-13
上傳用戶:kernaling
資源簡介:設計思路 首先該程序主要知識點就是圖形用戶界面,對程序界面的基本結構設計如下 建立框架作為可視化程序界面的基本界面,考慮到要在程序中添加各種組件,所以采用面板比較合理,故將類將要繼承JPanel類。 接下來就是在程序中添加各類元素,其中包括有蛇體,食物...
上傳時間: 2016-08-14
上傳用戶:heart520beat
資源簡介:黃金分割法求函數極小值點本人的作業大家可以參考參考參考啊啊啊啊
上傳時間: 2017-06-10
上傳用戶:thesk123
資源簡介:問題描述 在n個銀幣中有一個是不合格的,不合格的銀幣比合格銀幣要輕。 現用天平秤銀幣,找出不合格的銀幣,且在最壞情況下秤銀幣的次數最少。
上傳時間: 2014-07-21
上傳用戶:小草123
資源簡介:給定n個小區之間的交通圖。若小區i與小區j之間有路可通,則將頂點i與頂點j之間用邊連接,邊上的權值 表示這條道路的長度?,F在打算在這n個小區中選定一個小區建一所醫院。試問這家醫院應建在哪個小區,才能使距離醫院最遠的小區到醫院的路程最短?請設計一個...
上傳時間: 2013-12-31
上傳用戶:netwolf
資源簡介:XMODEM 是一種適合在兩個計算機之間進行文件傳輸的簡單協議。嵌入式系統調試環境經常利用此協議或其變體,通過UART 端口進行image 的下載。實踐者通過此實驗環節可對通信協議的基本要素有較深入的了解,同時對通信協議在實時操作系統環境下的實現方式有初步了...
上傳時間: 2013-12-23
上傳用戶:baiom
資源簡介:個在兩個DSP之間實現簡單異步通信的通用程序。 //該程序實現2407的串口異步通信
上傳時間: 2013-12-18
上傳用戶:妄想演繹師
資源簡介:約瑟夫問題有原始的約瑟夫和發展了的約瑟夫兩種。 原始的約瑟夫的描述: 古代某法官要判決N個犯人的死刑,他有一條荒唐的法律,將犯人站成一個圓圈,從第S個人開始數起,每數到第D個犯人,就拉出來處決,然后再數D個,數到的人再處決———直到剩下的最后一個...
上傳時間: 2014-01-13
上傳用戶:moshushi0009
資源簡介:這是一個輕便的j2ee的web應用框架,是一個在多個項目中運用的實際框架,采用struts,hebinate,xml等技術,有豐富的tag,role,navigation,session,dictionary等功能.
上傳時間: 2014-12-22
上傳用戶:pinksun9
資源簡介:用貪心算法做的全國31個城市之間的旅行商問題源代碼,可執行程序都在附件壓縮包內。里面的data.txt city.txt分別為數據表和城市名,要和可執行程序放在同一個目錄內才可執行
上傳時間: 2015-05-15
上傳用戶:獨孤求源
資源簡介:一個旅行家想駕駛汽車從城市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