用Kruskal算法構造最小生成樹解決指派問題(assignment problem) 一家公司經理準備安排 名員工去完成 項任務,每人一項。由于各員工的特點不同,不同的員工去完成同一項任務時所獲得的回報是不同的。如何分配工作方案可以使總回報最大?
標簽: assignment Kruskal problem 算法
上傳時間: 2016-09-24
上傳用戶:hoperingcong
用局部最優探索算法求解tsp問題。。。matlab編寫。附有城市坐標用于檢驗。
標簽: matlab tsp 局部 城市
上傳用戶:氣溫達上千萬的
用matlab做的求兩點間最短距離,本人不才只能求相鄰兩點的最短距離
標簽: matlab 短距離
上傳時間: 2013-12-18
上傳用戶:爺的氣質
用java實現了最小求解連通圖的最小生成樹問題,采用的是prim算法,可供大家參考。
標簽: java 生成樹
上傳時間: 2014-08-22
上傳用戶:siguazgb
一個用c++實現的最小生成樹的源代碼,希望對大家有所幫助哈
標簽: 生成樹 源代碼
上傳時間: 2016-10-02
上傳用戶:huql11633
用prim算法實驗最小生成樹 本程序中用到函數adjg( ),此函數作用是通過接受輸入的點數和邊數,建立無向圖。函數prg( )用于計算并輸出無向圖的鄰接矩陣。函數prim( )則用PRIM算法來尋找無向圖的最小生成樹 定義了兩個數組lowcost[max],closest[max],若頂點k加入U中,則令lowcost[k]=0。 定義二維數組g[ ][ ]來建立無向圖的鄰接矩陣。
標簽: prim adjg 算法 實驗
上傳時間: 2016-10-07
上傳用戶:tonyshao
用最小二乘法解決實際問題,如曲線擬合,插值分析,
標簽: 最小二乘法 實際問題
上傳時間: 2013-12-30
上傳用戶:3到15
需要工具: VB6企業版(盜版)/VB6精裝版 CE(英文或漢化) 一,打開游戲和CE用CE載入游戲 二,讓你的血量回到最滿狀態,記住血量值
標簽: VB6 VB 企業版 精裝版
上傳時間: 2014-01-23
上傳用戶:釣鰲牧馬
用AT89S52驅動RT12864M_LCD液晶的最基礎的驅動程序
標簽: 12864 M_LCD 89S S52
上傳時間: 2013-11-30
上傳用戶:515414293
m序列生成程序matlab實現此函數用來生成最大長度線性移位寄存器序列
標簽: matlab 序列 函數 程序
上傳時間: 2013-12-14
上傳用戶:yt1993410
蟲蟲下載站版權所有 京ICP備2021023401號-1