關于最大一最小對集問題簡述 最大一最小對集問題


關于最大一最小對集問題簡述 最大一最小對集問題

文章插圖
【關于最大一最小對集問題簡述 最大一最小對集問題】小伙伴們,你們好,小龍今天來談談以上最大一最小對集問題,關于最大一最小對集問題簡述問題 , 那么下面分享給大家一起了解下吧 。
1、最大一最小對集問題(max-min matching problem)一類組合最優化問題.指在給定一個二部網絡G=(X,Y;E,w)上 。
2、求G的一個最小邊權達到最大的最大對集(參見“對集”).存在求這種對集的一種有效算法. 。
文章到此就分享結束 , 希望對大家有所幫助 。

    推薦閱讀