樹搜索策略(中)

      在樹搜索策略(上)中介紹了樹搜索的一些算法,本篇主要經過介紹兩個實例來加深對分支限界法的理解。算法 1. 人員分配問題優化 1.1 問題定義spa       對於n我的員分配n項任務,每一個人員完成每項任務的成本不一樣,並且這n我的的業務能力不一樣(P1<P2<……<Pn),要優先把高難度的任務分配給業務能力強的人員,求知足此條件下分配總代價最小的分配方案。爲了更好理解問題,現給出一
相關文章
相關標籤/搜索