用Kruskal算法構(gòu)造最小生成樹解決指派問題（assignment problem）
一家公司經(jīng)理準(zhǔn)備安排 名員工去完成 項(xiàng)任務(wù)，每人一項(xiàng)。由于各員工的特點(diǎn)不同，不同的員工去完成同一項(xiàng)任務(wù)時(shí)所獲得的回報(bào)是不同的。如何分配工作方案可以使總回報(bào)最大？
標(biāo)簽：
assignment
Kruskal
problem
算法
上傳時(shí)間：
2016-09-24
上傳用戶：hoperingcong
