【python3】任務分配問題

實驗四:粒子羣算法 一、實驗目的 問題描述:N個人分配N項任務,一個人只能分配一項任務,一項任務只能分配給一個人,將一項任務分配給一個人是需要支付報酬,如何分配任務,保證支付的報酬總數最小。假設N=5,每個人工作和報酬之間的關係如下表所示,求解該問題的最優解 表1.1 任務分配 work1 work2 work3 work4 work5 person1 90 75 75 80 60 person2
相關文章
相關標籤/搜索