结果:找到“von neuman”相关内容11个,排序为按回复时间降序,搜索更多相关帖子请点击“高级”
Birkhoff-von Neumann定理在非二部图上的推广
0 个回复 - 364 次查看
摘要翻译:
证明了非二分图中的分数完美匹配可以在多项式时间内写成完美匹配的凸组合。这将Birkhoff-
von Neumann定理从二分图推广到非二分图。Birkhoff和
von Neumann的算法是贪婪的;它从给定的分数完美匹配开始,然 ...
2022-4-5 13:35 - 何人来此 - Forum