[問題] 求問一題Maximum Flow?
一個演算法的問題：
假設我要將x個學生"平均"分配給y個老師(x>y)，其中每個學生跟老師之間都有一個適合
度Kx,y，我希望分配後，合作度加總能夠最大，有人知道怎麼解嗎？
我在想Maximum Flow或DP能不能解這個問題，如果沒有限制要平均分配(每個老師管到一
樣多的學生)，這題用Maximum Flow應該就可以解了，但加上這個條件的話呢？
另外如果有人對分配的演算法很熟悉或有興趣，也歡迎討論，thanks!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.98 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Python/M.1605685122.A.9F1.html
※ 編輯: Emmanuel (140.112.25.98 臺灣), 11/18/2020 15:42:28
推
11/18 16:05,
4年前
, 1F
11/18 16:05, 1F
對欸 剛有想到一個類似的方法
※ 編輯: Emmanuel (140.112.25.98 臺灣), 11/18/2020 16:16:45
推
11/18 22:57,
4年前
, 2F
11/18 22:57, 2F
推
11/19 15:31,
4年前
, 3F
11/19 15:31, 3F
→
11/19 15:31,
4年前
, 4F
11/19 15:31, 4F
推
11/19 16:00,
4年前
, 5F
11/19 16:00, 5F
Python 近期熱門文章
PTT數位生活區 即時熱門文章