最大一最小对集问题(对于最大一最小对集问题简单介绍)

小伙伴们，你们好，今天云生来聊聊一篇关于最大一最小对集问题，对于最大一最小对集问题简单介绍的文章,网友们对这件事情都比较关注，那么现在就为大家来简单介绍下，希望对各位小伙伴们有所帮助。

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

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

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

标签：

免责声明：本文由用户上传，如有侵权请联系删除！