[問題] 類配對問題
看板Prob_Solve (計算數學 Problem Solving)作者ECZEMA (加油!)時間15年前 (2009/11/26 12:29)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/1
恩 不是學資工和數學的 看演算法真的很痛苦
之前好不容易 把 Non bipartite weighted perfect matching 看完作出來
matching 是 兩個兩個配
如果要 n 個一隊 然後這隊的 weight 即是這 n 個內 edge 的weight 總合
有沒有什麼參考資料 或 思路 可以提供呢?
先謝謝大家~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 72.226.73.236
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章