最大一最小对集问题(关于最大一最小对集问题的简介)

• 2023-11-19 08:20:04

摘要大家好，最大一最小对集问题，关于最大一最小对集问题的简介很多人还不知道，现在让我们一起来看看吧！1、最大一最小对集问题(max-min...

大家好，最大一最小对集问题，关于最大一最小对集问题的简介很多人还不知道，现在让我们一起来看看吧！

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

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

本文关于最大一最小对集问题的简介就讲解完毕，希望对大家有所帮助。