最小生成樹問題 問題描述：若要在ｎ個城市之間架設通訊網絡，只需要架設ｎ－１條線路即可。如何以最低的經濟代價建設這個通訊網，是一個網的最小生成樹問題。 設計要求：利用克魯斯卡爾算法求網的最小生成樹；以文本形式輸出生成樹中各條邊以及它們的權值。
資源簡介：最小生成樹問題 問題描述：若要在ｎ個城市之間架設通訊網絡，只需要架設ｎ－１條線路即可。如何以最低的經濟代價建設這個通訊網，是一個網的最小生成樹問題。 設計要求：利用克魯斯卡爾算法求網的最小生成樹；以文本形式輸出生成樹中各條邊以及它們的權值。
上傳時間： 2014-01-10
上傳用戶：縹緲
資源簡介：最小生成樹問題 問題描述：若要在ｎ個城市之間架設通訊網絡，只需要架設ｎ－１條線路即可。如何以最低的經濟代價建設這個通訊網，是一個網的最小生成樹問題。 設計要求：利用Prims算法求網的最小生成樹；以文本形式輸出生成樹中各條邊以及它們的權值。
上傳時間： 2014-01-11
上傳用戶：梧桐
資源簡介：最小生成樹問題 若要在n個城市之間建設通信網絡，只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通信網，是一個網的最小生成樹問題。 （1）利用克魯斯卡爾算法求網的最小生成樹。 （2）實現教科書6.5節中定義的抽象樹類型 MFSet。以此表示構造...
上傳時間： 2015-11-10
上傳用戶：jhksyghr
資源簡介：本人的作業 若要在n個城市之間建設通信網絡，只需要架設n-1條線路即可
上傳時間： 2014-11-26
上傳用戶：2404
資源簡介：一、問題描述若要在n個城市之間建役通信網絡，只福要架設n-1條級路即可．如何以最低的經濟代價建設這個通信網，是一個網的最小生成樹問題。二、基本要求 （1）利用克魯斯卡爾算法求圖的最小生成樹。 （2）能實現教科書6.5節中定義的抽象數據類型MFSet.以此表...
上傳時間： 2017-08-24
上傳用戶：wlcaption
資源簡介：最短路徑問題（用無向圖表示n個城市之間的交通網絡建設規劃，頂點表示城市，邊上的權表示該線路的造價，試設計一個方案，使得這個交通網的總造價最小。）
上傳時間： 2017-02-15
上傳用戶：nairui21
資源簡介：« 問題描述： 假設要在足夠多的會場里安排一批活動，并希望使用盡可能少的會場。設計一個有效的 貪心算法進行安排。(這個問題實際上是著名的圖著色問題。若將每一個活動作為圖的一個 頂點，不相容活動間用邊相連。使相鄰頂點著有不同顏色的最小著色數...
上傳時間： 2013-12-20
上傳用戶：LIKE
資源簡介：實現最小生成樹問題,在N個城市之間尋找最短路徑
上傳時間： 2016-02-07
上傳用戶：671145514
資源簡介：若要在n個城市之間建設通信網絡，只需要假設n-1條線路即可。如何以最低的經濟代價建設這個通信網，是一個網的最小生成樹問題。 [系統要求] 1．??? 利用克魯斯卡爾算法求網的最小生成樹。 2．??? 利用普里姆算法求網的最小生成樹。 3．??? 要求輸出各...
上傳時間： 2018-01-08
上傳用戶：干發ds
資源簡介：Ｎ個城市間建通訊網絡的最小代價，代碼簡單易行，有利于初學者
上傳時間： 2016-02-24
上傳用戶：qiao8960
資源簡介：最小生成樹 一．問題描述 構造一無向連通網，用Prim算法或Kruskal算法實現最小生成樹的算法 二．實驗目的 1．掌握網的基本概念和連通網的存儲結構 2．掌握最小生成樹的算法實現 三．實驗要求 1．確定邊的相鄰頂點和權植，建立無向連通網，實現最小生成...
上傳時間： 2016-06-28
上傳用戶：BOBOniu
資源簡介：網的最小生成樹問題
上傳時間： 2013-12-12
上傳用戶：libenshu01
資源簡介：關于最小生成樹問題的基本思想運行結果測試平臺以及源碼
上傳時間： 2015-03-25
上傳用戶：lhw888
資源簡介：圖的算法程序.最小生成樹,最短路徑等問題
上傳時間： 2013-12-21
上傳用戶：bjgaofei
資源簡介：樹的遍歷及最小生成樹問題解決 采用最新Java編程技術
上傳時間： 2014-01-08
上傳用戶：hasan2015
資源簡介：分別利用prim算法和kruskal算法實現求圖的最小生成樹,感覺學習最小生成樹的時候有挺多問題,這里是一個用PRIM和KRUSKAL算法做的一個最小生成樹算法
上傳時間： 2015-12-21
上傳用戶：coeus
資源簡介：數據結構課程設計所含題目: 1運動會分數統計**, 2一元多項式計算**, 3訂票系統 4猴子選大王 5最小生成樹問題** 6 建立一個二叉排序樹
上傳時間： 2014-01-19
上傳用戶：wqxstar
資源簡介：數據結構完整的課程設計:求最小生成樹問題,完整的一份.
上傳時間： 2016-03-09
上傳用戶：gdgzhym
資源簡介：用Kruskal算法構造最小生成樹解決指派問題（assignment problem） 一家公司經理準備安排 名員工去完成 項任務，每人一項。由于各員工的特點不同，不同的員工去完成同一項任務時所獲得的回報是不同的。如何分配工作方案可以使總回報最大？
上傳時間： 2016-09-24
上傳用戶：hoperingcong
資源簡介：用java實現了最小求解連通圖的最小生成樹問題，采用的是prim算法，可供大家參考。
上傳時間： 2014-08-22
上傳用戶：siguazgb
資源簡介：最小生成樹問題用lingo9.0程序實現
上傳時間： 2016-10-24
上傳用戶：問題問題
資源簡介：求解最小生成樹問題，輸入鄰接矩陣權值，可以得到結果，使用于數據結構、圖論和運籌學.
上傳時間： 2013-12-30
上傳用戶：VRMMO
資源簡介：最小生成樹問題貪心(Prim)算法，該程序原自王曉東算法設計，程序已調通
上傳時間： 2013-12-19
上傳用戶：love_stanford
資源簡介：子集和數問題 實現對圖的最小生成樹實現，通過此算法可以找到此圖中連接所有點的最小生成樹
上傳時間： 2017-03-28
上傳用戶：壞天使kk
資源簡介：最小生成樹問題，給定一個無向圖，求最小生成樹
上傳時間： 2013-12-17
上傳用戶：lindor
資源簡介：用分支限界法求解背包問題（0/1背包） 1.問題描述：已知有N個物品和一個可以容納TOT重量的背包，每種物品I的重量為Weight，價值為Value。一個只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價值最大。 2.設計思想與分析：對物品的選...
上傳時間： 2016-02-09
上傳用戶：我們的船長
資源簡介：利用遺傳算法求解TSP問題。TSP問題描述如下：給定一組n個城市和他們兩兩之間地直達距離，尋找一條閉合的旅程，使得每個城市剛好經過一次而且總的旅行距離最短。
上傳時間： 2016-06-05
上傳用戶：manking0408
資源簡介：集成了圖的最小生成樹，窮舉密碼算法，十字鏈表，約瑟夫環，八皇后問題，樹的遍歷等等很好的源碼，吐血奉獻。 ps：這么多東東，站長能不能多加點分，謝哈。
上傳時間： 2016-11-26
上傳用戶：13160677563
資源簡介：利用遺傳算法求解TSP問題。TSP問題描述如下：給定一組n個城市和他們兩兩之間地直達距離，尋找一條閉合的旅程，使得每個城市剛好經過一次而且總的旅行距離最短。
上傳時間： 2017-09-04
上傳用戶：ryb
資源簡介：克魯斯卡爾(Kruskal)算法 （1）算法思想（2）算法特點（3）Kruskal算法的抽象描述（4）用Kruskal算法構造最小生成樹的過程（5）算法分析
上傳時間： 2015-01-09
上傳用戶：遠遠ssad
