最大一最小对集问题_对于最大一最小对集问题简单介绍
2023-05-26 23:37:13
来源：互联网
(资料图)
1、最大一最小对集问题(max-minmatchingproblem)一类组合最优化问题.指在给定一个二部网络G=(X,Y;E,w)上。
2、求G的一个最小边权达到最大的最大对集(参见“对集”).存在求这种对集的一种有效算法.。
文章到此就分享结束，希望对大家有所帮助。
标签：
推荐阅读>