首页 > 行业 > > > 正文
最大一最小对集问题_对于最大一最小对集问题简单介绍
发布时间:2023-05-26 23:32:48   来源:互联网  


(资料图片仅供参考)

1、最大一最小对集问题(max-minmatchingproblem)一类组合最优化问题.指在给定一个二部网络G=(X,Y;E,w)上。

2、求G的一个最小边权达到最大的最大对集(参见“对集”).存在求这种对集的一种有效算法.。

文章到此就分享结束,希望对大家有所帮助。

关键词:

推荐内容

Copyright@  2015-2022 北冰洋器材装备网版权所有  备案号: 沪ICP备2020036824号-3   联系邮箱:562 66 29@qq.com