由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
CS版 - Re: [转载] 最好的max-weighted bipartite match
相关主题
[转载] 最好的max-weighted bipartite matching的复杂度是?已经解决,包子已发,谢谢各位回复
About the optimal algorithms on matching【代友询问】Phd学校的选择
Question about Bipartite Graphs读computational science and engineering能找到一般的IT公司么
[转载] 有人在firstandsecond.com买过书吗?请求CS硕士方向指点
which areas of multi-agent are hot?关于交通规划的总结 (转载)
STACS的reputation咋样?有关CS课程选择,请大牛帮忙看一下
求一篇文章 (in Lecture Notes in Maths) (转载)Pseudorandom Number Generator question
这里有没人看完[转载] C++ / Java textbook?
相关话题的讨论汇总
话题: bipartite话题: weighted话题: max
进入CS版参与讨论
1 (共1页)
c****r
发帖数: 185
1
It is called the Hungarian method, O(n^3)
You may find it in any textbook for combinatorial optimization
y***u
发帖数: 101
2
实际中的code一般都加上一些heuristics,应该更快,n^3 是worst-case

【在 c****r 的大作中提到】
: It is called the Hungarian method, O(n^3)
: You may find it in any textbook for combinatorial optimization

1 (共1页)
进入CS版参与讨论
相关主题
[转载] C++ / Java textbook?which areas of multi-agent are hot?
phd找工业界的工作编程重要吗?STACS的reputation咋样?
computer forensics resources求一篇文章 (in Lecture Notes in Maths) (转载)
CS课本这里有没人看完
[转载] 最好的max-weighted bipartite matching的复杂度是?已经解决,包子已发,谢谢各位回复
About the optimal algorithms on matching【代友询问】Phd学校的选择
Question about Bipartite Graphs读computational science and engineering能找到一般的IT公司么
[转载] 有人在firstandsecond.com买过书吗?请求CS硕士方向指点
相关话题的讨论汇总
话题: bipartite话题: weighted话题: max