最小生成樹問題 若要在n個城市之間建設通信網絡，只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通信網，是一個網的最小生成樹問題。 （1）利用克魯斯卡爾算法求網的最小生成樹。 （2）實現教科書6.5節中定義的抽象樹類型 MFSet。以此表示構造生成樹過程中的連通分量。 （3）以文本形式輸出生成樹中各條邊以及他們的權值。
資源簡介：最小生成樹問題 若要在n個城市之間建設通信網絡，只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通信網，是一個網的最小生成樹問題。 （1）利用克魯斯卡爾算法求網的最小生成樹。 （2）實現教科書6.5節中定義的抽象樹類型 MFSet。以此表示構造...
上傳時間： 2015-11-10
上傳用戶：jhksyghr
資源簡介：本人的作業 若要在n個城市之間建設通信網絡，只需要架設n-1條線路即可
上傳時間： 2014-11-26
上傳用戶：2404
資源簡介：最小生成樹問題 問題描述：若要在ｎ個城市之間架設通訊網絡，只需要架設ｎ－１條線路即可。如何以最低的經濟代價建設這個通訊網，是一個網的最小生成樹問題。 設計要求：利用克魯斯卡爾算法求網的最小生成樹；以文本形式輸出生成樹中各條邊以及它們的權值。
上傳時間： 2014-01-10
上傳用戶：縹緲
資源簡介：最小生成樹問題 問題描述：若要在ｎ個城市之間架設通訊網絡，只需要架設ｎ－１條線路即可。如何以最低的經濟代價建設這個通訊網，是一個網的最小生成樹問題。 設計要求：利用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
資源簡介：實現最小生成樹問題,在N個城市之間尋找最短路徑
上傳時間： 2016-02-07
上傳用戶：671145514
資源簡介：最短路徑問題（用無向圖表示n個城市之間的交通網絡建設規劃，頂點表示城市，邊上的權表示該線路的造價，試設計一個方案，使得這個交通網的總造價最小。）
上傳時間： 2017-02-15
上傳用戶：nairui21
資源簡介：用C語言編寫的 如果以無向網表示n個城市之間的交通網絡建設規劃，頂點表示城市，邊上的權表示該線路的造價，試設計一個方案，使這個交通網的總造價最小
上傳時間： 2014-01-11
上傳用戶：jichenxi0730
資源簡介：網的最小生成樹問題
上傳時間： 2013-12-12
上傳用戶：libenshu01
資源簡介：關于最小生成樹問題的基本思想運行結果測試平臺以及源碼
上傳時間： 2015-03-25
上傳用戶：lhw888
資源簡介：樹的遍歷及最小生成樹問題解決 采用最新Java編程技術
上傳時間： 2014-01-08
上傳用戶：hasan2015
資源簡介：數據結構課程設計所含題目: 1運動會分數統計**, 2一元多項式計算**, 3訂票系統 4猴子選大王 5最小生成樹問題** 6 建立一個二叉排序樹
上傳時間： 2014-01-19
上傳用戶：wqxstar
資源簡介：數據結構完整的課程設計:求最小生成樹問題,完整的一份.
上傳時間： 2016-03-09
上傳用戶：gdgzhym
資源簡介：用java實現了最小求解連通圖的最小生成樹問題，采用的是prim算法，可供大家參考。
上傳時間： 2014-08-22
上傳用戶：siguazgb
資源簡介：最小生成樹問題用lingo9.0程序實現
上傳時間： 2016-10-24
上傳用戶：問題問題
資源簡介：求解最小生成樹問題，輸入鄰接矩陣權值，可以得到結果，使用于數據結構、圖論和運籌學.
上傳時間： 2013-12-30
上傳用戶：VRMMO
資源簡介：最小生成樹問題貪心(Prim)算法，該程序原自王曉東算法設計，程序已調通
上傳時間： 2013-12-19
上傳用戶：love_stanford
資源簡介：最小生成樹問題，給定一個無向圖，求最小生成樹
上傳時間： 2013-12-17
上傳用戶：lindor
資源簡介：遺傳算法解決TSP問題 已知n個城市之間的相互距離，現有一個推銷員必須遍訪這n個城市，并且每個城市只能訪問一次，最后又必須返回出發城市。如何安排他對這些城市的訪問次序，可使其旅行路線的總長度最短？
上傳時間： 2013-12-26
上傳用戶：trepb001
資源簡介：求解旅行商問題 已知n個城市之間的相互距離，現有一個推銷員必須遍訪這n個城市，并且每個城市只能訪問一次，最后又必須返回出發城市。如何安排他對這些城市的訪問次序，可使其旅行路線的總長度最短？
上傳時間： 2015-12-29
上傳用戶：whenfly
資源簡介：已知n個城市之間的相互距離，現有一個推銷員必須遍訪這n個城市，并且每個城市只能訪問一次，最后又必須返回出發城市。如何安排他對這些城市的訪問次序，可使其旅行路線的總長度最短？
上傳時間： 2013-12-06
上傳用戶：wyc199288
資源簡介：已知n個城市之間的相互距離，現有一個推銷員必須遍訪這n個城市，并且每個城市 只能訪問一次，最后又必須返回出發城市。如何安排他對這些城市的訪問次序，可使其 旅行路線的總長度最短？
上傳時間： 2013-12-28
上傳用戶：三人用菜
資源簡介：在八個城市之間建造電視微波中繼站，如圖是可行線路，弧旁數字為費用。試建在哪個城市可實現連通每個城市且費用為最低。
上傳時間： 2016-11-19
上傳用戶：pinksun9
資源簡介：程序最優存儲問題 « 問題描述： 設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是i l ，
上傳時間： 2015-09-26
上傳用戶：xg262122
資源簡介：有限期作業安排問題”描述如下:有n個任務J1,J2,...,Jn,每個任務Ji都有一個完成期限di,若任務Ji在它的期限di內完成,則可以獲利Ci(1[i[n) 問如何安排使得總的收益最大(假設完成每一個任務所需時間均為一個單位時間).這個問題適合用貪心算法來解決,貪心算法的出...
上傳時間： 2016-06-27
上傳用戶：s363994250
資源簡介：最小生成樹 一．問題描述 構造一無向連通網，用Prim算法或Kruskal算法實現最小生成樹的算法 二．實驗目的 1．掌握網的基本概念和連通網的存儲結構 2．掌握最小生成樹的算法實現 三．實驗要求 1．確定邊的相鄰頂點和權植，建立無向連通網，實現最小生成...
上傳時間： 2016-06-28
上傳用戶：BOBOniu
資源簡介：最小生成樹的算法 很好用的 不過要在C++程序下運行
上傳時間： 2016-07-14
上傳用戶：hzy5825468
資源簡介：kruskal算法求解最小生成樹 K r u s k a l算法每次選擇n- 1條邊，所使用的貪婪準則是：從剩下的邊中選擇一條不會產生環路的具有最小耗費的邊加入已選擇的邊的集合中。注意到所選取的邊若產生環路則不可能形成一棵生成樹。K r u s k a l算法分e 步，其中e ...
上傳時間： 2013-12-14
上傳用戶：pompey
資源簡介：在boost基礎上實現 對圖的最小生成樹實現，通過此算法可以找到此圖中連接所有點的最小生成樹。
上傳時間： 2014-02-01
上傳用戶：戀天使569
