用Kruskal算法構造最小生成樹解決指派問題(assignment problem) 一家公司經理準備安排 名員工去完成 項任務,每人一項。由于各員工的特點不同,不同的員工去完成同一項任務時所獲得的回報是不同的。如何分配工作方案可以使總回報最大?
資源簡介:用Kruskal算法構造最小生成樹解決指派問題(assignment problem) 一家公司經理準備安排 名員工去完成 項任務,每人一項。由于各員工的特點不同,不同的員工去完成同一項任務時所獲得的回報是不同的。如何分配工作方案可以使總回報最大?
上傳時間: 2016-09-24
上傳用戶:hoperingcong
資源簡介:克魯斯卡爾(Kruskal)算法 (1)算法思想(2)算法特點(3)Kruskal算法的抽象描述(4)用Kruskal算法構造最小生成樹的過程(5)算法分析
上傳時間: 2015-01-09
上傳用戶:遠遠ssad
資源簡介:本程序為使用克魯斯卡爾 (Kruskal)算法構造最小生成樹,首先使用鏈表建立連通圖,交換權值以及頭和尾,對權值進行排序,使用克魯斯卡爾 (Kruskal)算法構造最小生成樹
上傳時間: 2014-10-10
上傳用戶:wxhwjf
資源簡介:用Kruskal算法求最小生成樹,算法與分析實驗
上傳時間: 2016-12-17
上傳用戶:gut1234567
資源簡介:用普里姆(Prim)算法構造最小生成樹 數據結構的基本應用,適合初學者
上傳時間: 2013-12-25
上傳用戶:sevenbestfei
資源簡介:用普里姆(Prim)算法構造最小生成樹,滿分作業,運行無錯的
上傳時間: 2017-01-15
上傳用戶:梧桐
資源簡介:用Prim算法求最小生成樹
上傳時間: 2015-02-28
上傳用戶:cursor
資源簡介:本程序是一個用prim算法尋找最小生成樹的小程序。
上傳時間: 2013-12-19
上傳用戶:dapangxie
資源簡介:Kruskal算法尋找最小生成樹,C語言實現,有完整的注釋!
上傳時間: 2013-12-24
上傳用戶:tzl1975
資源簡介:普里姆算法構造最小生成樹,無向圖的深度優先搜索。數據結構作業答案。老師寫的
上傳時間: 2013-11-29
上傳用戶:我干你啊
資源簡介:prim算法的原理利用 prim算法構造最小生成樹。有機的應用prim和數組存儲生成樹。
上傳時間: 2015-11-21
上傳用戶:wanghui2438
資源簡介:數據結構中用普里姆(Prim)算法構造最小生成樹
上傳時間: 2013-11-30
上傳用戶:lxm
資源簡介:最小生成樹~~~~Kruskal算法建立最小生成樹,并計算得到的最小生成樹的代價。
上傳時間: 2016-07-28
上傳用戶:lijianyu172
資源簡介:用prim算法實驗最小生成樹 本程序中用到函數adjg( ),此函數作用是通過接受輸入的點數和邊數,建立無向圖。函數prg( )用于計算并輸出無向圖的鄰接矩陣。函數prim( )則用PRIM算法來尋找無向圖的最小生成樹 定義了兩個數組lowcost[max],closest[max],若頂點k...
上傳時間: 2016-10-07
上傳用戶:tonyshao
資源簡介:圖論中得Kruskal 算法 求解最小生成樹 算法為圖論中得經典算法
上傳時間: 2016-10-22
上傳用戶:kbnswdifs
資源簡介:克魯斯卡爾算法構造最小生成樹,數據結構,可執行
上傳時間: 2017-05-21
上傳用戶:阿四AIR
資源簡介:普里姆算法構造最小生成樹普里姆算法構造最小生成樹
上傳時間: 2013-11-25
上傳用戶:heart520beat
資源簡介:克魯斯卡爾算法構造最小生成樹克魯斯卡爾算法構造最小生成樹
上傳時間: 2017-07-03
上傳用戶:stvnash
資源簡介:Kruskal算法求解最小生成樹 K r u s k a l算法每次選擇n- 1條邊,所使用的貪婪準則是:從剩下的邊中選擇一條不會產生環路的具有最小耗費的邊加入已選擇的邊的集合中。注意到所選取的邊若產生環路則不可能形成一棵生成樹。K r u s k a l算法分e 步,其中e ...
上傳時間: 2013-12-14
上傳用戶:pompey
資源簡介:kruscal算法構造最小生成樹,調試通過,c++語言編寫。
上傳時間: 2013-12-17
上傳用戶:咔樂塢
資源簡介:prim算法構造最小生成樹,調試通過,c++語言編寫。
上傳時間: 2017-08-20
上傳用戶:xiaohuanhuan
資源簡介:算法的許多例子都是最優化問題( optimization problem),每個最優化問題都包含一組限制條件( c o n s t r a i n t)和一個優化函數( optimization function),符合限制條件的問題求解方案稱為可行解( feasible solution),使優化函數取得最佳值的可行...
上傳時間: 2014-08-25
上傳用戶:123456wh
資源簡介:最小生成樹 一.問題描述 構造一無向連通網,用Prim算法或Kruskal算法實現最小生成樹的算法 二.實驗目的 1.掌握網的基本概念和連通網的存儲結構 2.掌握最小生成樹的算法實現 三.實驗要求 1.確定邊的相鄰頂點和權植,建立無向連通網,實現最小生成...
上傳時間: 2016-06-28
上傳用戶:BOBOniu
資源簡介:用克魯斯卡爾的算法實現最小生成樹,用C語言來實現的。內容相當簡練
上傳時間: 2014-06-11
上傳用戶:蟲蟲蟲蟲蟲蟲
資源簡介:用C++實現的最小生成樹的算法,很簡單,但對于初學者來說很有用
上傳時間: 2013-12-18
上傳用戶:釣鰲牧馬
資源簡介:最大流量Prim 算法尋找最小生成樹,用C語言實現,有完整的注釋
上傳時間: 2013-12-31
上傳用戶:yuchunhai1990
資源簡介:這是我用net寫的一個prim算法計算最小生成樹的程序,歡迎大家下載
上傳時間: 2015-08-22
上傳用戶:zhuyibin
資源簡介:普里姆構造最小生成樹算法 圖或網的鄰接矩陣表示及其上基本算法的實現
上傳時間: 2015-11-12
上傳用戶:exxxds
資源簡介:1)掌握普里姆構造最小生成樹算法的數據結構和算法實現; 2)掌握圖或網的鄰接矩陣表示及其上基本算法的實現; 3)按照實驗題目要求獨立完成實驗內容(提交程序清單及相關實驗數據與運行結果); 4)認真書寫實驗報告,并按時提交。
上傳時間: 2013-12-29
上傳用戶:mhp0114
資源簡介:1)掌握普里姆構造最小生成樹算法的數據結構和算法實現; 2)掌握圖或網的鄰接矩陣表示及其上基本算法的實現;
上傳時間: 2015-12-23
上傳用戶:牧羊人8920