作者DJWS (...)
看板ACMCLUB
标题Re: Judge 事务杂记
时间Tue Nov 23 23:58:51 2004
※ 引述《appleway (apple)》之铭言：
: : 我想Hungarian是个匈牙利人吧
: the Kuhn-Munkres Algorithm also called the Hungarian Method
: and hungarian 中文翻译是
: 名词【人】 匈牙利人【物】 匈牙利语
: 形容词匈牙利(人或语)的
: "我想Hungarian是个匈牙利人吧" <-- 这句话很奇怪..^^|||
我刚也查了字典 发现我搞笑了...哈哈
可喜可贺今天又学会一个新英文单字 ^^">
----
我在google查询时
可以用匈牙利演算法解决的题目有两类
一种是在最大的match数之下, 求edge weight总和最大的
一种则是求edge weight总和最小的
ofo那篇是求最小的
求最大的方法也一样罗?
待我仔细看看...以免又搞笑了~~ :p
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.122.197.138