最小生成樹kruska（鄰接表），比較簡單，適合新手
資源簡介：最小生成樹kruska（鄰接表），比較簡單，適合新手
上傳時間： 2016-04-25
上傳用戶：redmoons
資源簡介：最小生成樹問題 若要在n個城市之間建設通信網絡，只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通信網，是一個網的最小生成樹問題。 （1）利用克魯斯卡爾算法求網的最小生成樹。 （2）實現教科書6.5節中定義的抽象樹類型 MFSet。以此表示構造...
上傳時間： 2015-11-10
上傳用戶：jhksyghr
資源簡介：圖的遍歷和生成樹求解實現（鄰接矩陣、鄰接表 ―圖的深度廣度遍歷算法的實現和最小生成樹PRIM和KRUSCAL算法的實現）
上傳時間： 2014-01-26
上傳用戶：xmsmh
資源簡介：1）掌握普里姆構造最小生成樹算法的數據結構和算法實現； 2）掌握圖或網的鄰接矩陣表示及其上基本算法的實現； 3）按照實驗題目要求獨立完成實驗內容（提交程序清單及相關實驗數據與運行結果）； 4）認真書寫實驗報告,并按時提交。
上傳時間： 2013-12-29
上傳用戶：mhp0114
資源簡介：1）掌握圖的鄰接矩陣存儲結構表示和與圖創建算法的c語言實現； 2）掌握普里姆（Prim）最小生成樹算法(P174:算法7.9)的C語言實現及應用； 3）驗證如下圖5-1所示無向網的最小生成樹的正確性 4）按照實驗題目要求獨立正確地完成實驗內容（提交程序清單及相關...
上傳時間： 2016-03-11
上傳用戶：anng
資源簡介：克魯斯卡爾(kruskal)算法 （1）算法思想（2）算法特點（3）kruskal算法的抽象描述（4）用kruskal算法構造最小生成樹的過程（5）算法分析
上傳時間： 2015-01-09
上傳用戶：遠遠ssad
資源簡介：克魯斯卡 （Clsk） 求最小生成樹
上傳時間： 2014-01-08
上傳用戶：zaizaibang
資源簡介：最小生成樹的應用（用的是Prim算法）
上傳時間： 2015-02-20
上傳用戶：gxmm
資源簡介：圖鄰接表的建立,深度優先遍歷,.廣度優先遍歷,最小生成樹,拓撲排序,單源點到其余各個頂點的最短路徑等對圖的操作!VC界面!
上傳時間： 2013-12-26
上傳用戶：leehom61
資源簡介：1）掌握普里姆構造最小生成樹算法的數據結構和算法實現； 2）掌握圖或網的鄰接矩陣表示及其上基本算法的實現；
上傳時間： 2015-12-23
上傳用戶：牧羊人8920
資源簡介：人工智能；進化算法；遺傳算法（GA）；多目標最小生成樹
上傳時間： 2014-10-15
上傳用戶：ccclll
資源簡介：程序給出鄰接表中的邊結點的類型、鄰接矩陣類的定義。利用kruskaL方法求邊集數組的GE的最小生成樹，樹中每條邊一次存于數組C中并給出了鄰接矩陣類的實現，最后對鄰接矩陣類主要操作進行測試，并輸出運行結果。
上傳時間： 2016-08-11
上傳用戶：gououo
資源簡介：用kruskal算法構造最小生成樹解決指派問題（assignment problem） 一家公司經理準備安排 名員工去完成 項任務，每人一項。由于各員工的特點不同，不同的員工去完成同一項任務時所獲得的回報是不同的。如何分配工作方案可以使總回報最大？
上傳時間： 2016-09-24
上傳用戶：hoperingcong
資源簡介：最小生成樹的kruskal算法實現 使用mfc顯示界面（可以隨機生成邊）
上傳時間： 2017-01-20
上傳用戶：vodssv
資源簡介：普里姆算法求最小生成樹(鄰接表存儲)，用c++描寫的，數據結構中的
上傳時間： 2017-06-17
上傳用戶：nanshan
資源簡介：1． 利用克魯斯卡爾算法求網的最小生成樹 2.以存儲邊（帶權）的數組表示圖
上傳時間： 2014-11-26
上傳用戶：plsee
資源簡介：最小生成樹的貪心算法實現 普里姆算法 用鄰接矩陣進行圖的生成
上傳時間： 2015-04-15
上傳用戶：Breathe0125
資源簡介：一般都是求圖的最小生成樹，本程序是帶權圖的最大生成樹（搜索樹）的算法實現，
上傳時間： 2013-12-17
上傳用戶：shus521
資源簡介：數據結構課程設計！MFC做的！ 其中有個是鏈表（單鏈表，雙向 鏈表圖形化演示），另一個是 圖的最小生成樹的圖形化演示）。
上傳時間： 2015-07-03
上傳用戶：yy541071797
資源簡介：普里姆構造最小生成樹算法 圖或網的鄰接矩陣表示及其上基本算法的實現
上傳時間： 2015-11-12
上傳用戶：exxxds
資源簡介：圖論中最小生成樹kruskal算法 及畫圖程序 M-函數 格式 [Wt,Pp]=mintreek(n,W)：n為圖頂點數,W為圖的帶權鄰接矩陣，不構成邊的兩頂點之間的權用inf表示。顯示最小生成樹的邊及頂點, Wt為最小生成樹的權,Pp(:,1:2)為最小生成樹邊的兩頂點,Pp(:,3)為最小生成樹...
上傳時間： 2015-11-30
上傳用戶：dreamboy36
資源簡介：最小生成樹kruskal算法用鄰接矩陣做圖
上傳時間： 2014-11-18
上傳用戶：youmo81
資源簡介：1.顯示該圖的鄰接矩陣 2.輸出最小生成樹的所有邊及權值和
上傳時間： 2014-01-06
上傳用戶：qq21508895
資源簡介：最小生成樹Prim算法的實現，時間復雜度Ｏ（n２）
上傳時間： 2014-01-01
上傳用戶：wab1981
資源簡介：最小生成樹 一．問題描述 構造一無向連通網，用Prim算法或kruskal算法實現最小生成樹的算法 二．實驗目的 1．掌握網的基本概念和連通網的存儲結構 2．掌握最小生成樹的算法實現 三．實驗要求 1．確定邊的相鄰頂點和權植，建立無向連通網，實現最小生成...
上傳時間： 2016-06-28
上傳用戶：BOBOniu
資源簡介：最小生成樹的克魯斯卡爾算法 采用鄰接矩陣存儲圖，用樹表示和實現集合操作
上傳時間： 2014-11-27
上傳用戶：chfanjiang
資源簡介：本程序為使用克魯斯卡爾 (kruskal)算法構造最小生成樹，首先使用鏈表建立連通圖，交換權值以及頭和尾，對權值進行排序，使用克魯斯卡爾 (kruskal)算法構造最小生成樹
上傳時間： 2014-10-10
上傳用戶：wxhwjf
資源簡介：用prim算法實驗最小生成樹 本程序中用到函數adjg( )，此函數作用是通過接受輸入的點數和邊數，建立無向圖。函數prg( )用于計算并輸出無向圖的鄰接矩陣。函數prim( )則用PRIM算法來尋找無向圖的最小生成樹 定義了兩個數組lowcost[max],closest[max]，若頂點k...
上傳時間： 2016-10-07
上傳用戶：tonyshao
資源簡介：集成了圖的最小生成樹，窮舉密碼算法，十字鏈表，約瑟夫環，八皇后問題，樹的遍歷等等很好的源碼，吐血奉獻。 ps：這么多東東，站長能不能多加點分，謝哈。
上傳時間： 2016-11-26
上傳用戶：13160677563
資源簡介：求解最小生成樹問題，輸入鄰接矩陣權值，可以得到結果，使用于數據結構、圖論和運籌學.
上傳時間： 2013-12-30
上傳用戶：VRMMO
