作者JonathanWang (尹儿)
看板ACMCLUB
标题Re: [问题] 请问一个问题
时间Thu Oct 13 23:27:44 2005
※ 引述《windows2k (KERORO军曹)》之铭言：
: ※ 引述《vcore (vcore)》之铭言：
: : 对阿 我就是在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
作好 bipartite matching 以後,
怎麽把 bipartite-matching 的结果转换成我们要的线段呢?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.30.44