关于最大一最小对集问题简述 最大一最小对集问题


关于最大一最小对集问题简述 最大一最小对集问题

文章插图
【关于最大一最小对集问题简述 最大一最小对集问题】小伙伴们,你们好,小龙今天来谈谈以上最大一最小对集问题,关于最大一最小对集问题简述问题 , 那么下面分享给大家一起了解下吧 。
1、最大一最小对集问题(max-min matching problem)一类组合最优化问题.指在给定一个二部网络G=(X,Y;E,w)上 。
2、求G的一个最小边权达到最大的最大对集(参见“对集”).存在求这种对集的一种有效算法. 。
文章到此就分享结束 , 希望对大家有所帮助 。

    推荐阅读