※ 引述《windows2k (KERORO军曹)》之铭言： : ※ 引述《vcore (vcore)》之铭言： 像acm uva 10888这种题目 你是用 匈牙利算法去解的 还是用 网路流的解法 ? 匈牙利算法code还蛮长的,coding起来应该蛮花时间的 补充一下 是每种二元匹配都可以用 最小花费最大网路流 代替吗？ 为何有些匹配我想不出来如何转成网路流的模型 : : 对阿 我就是在hungarian algorithm其中一个步骤卡住了 >"< : 分成两个 set I , J : I = (1,2,3,4.....n) n列 : J = (1,2,3,4.....n) n行 : 棋盘上map[i][j]代表棋盘上第i列第j行的数值 : 假设map[i][j]为零的话 就从 i 连一条边到 j : 做一次 bipartite matching ------------------------------- 初学者...>"< --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 218.168.208.216 ※ 编辑: vcore 来自: 218.168.208.216 (10/13 23:51) ※ 编辑: vcore 来自: 218.168.208.216 (10/13 23:52)