介紹
最大對集問題(maximum matching problem ) 一類組合最最佳化問題.指在一個給定圖上找一個最 大對集(最大基數對集)的問題(參見“對集”).二部 圖(偶圖)的最大對集問題可用匈牙利法求解，也可 轉化為網路的最大流問題求解.1965年，厄得蒙斯 (Edmonds , J.)對匈牙利法作了修改，得到了一般圖 最大對集的一個有效算法.
介紹 最大對集問題(maximum matching problem ) 一類組合最最佳化問題.指在一個給定圖上找一個最 大對集(最大基數對集)的問題(參見“對集”).二部 圖(偶圖)...
介紹 最大一最小對集問題(max-min matching problem)一類組合最最佳化問題.指在給定一個二部網路G=(X,Y;E,w)上,求G的一個最小邊權達到最大的最大對集(...
介紹 最大權對集問題(weighted matching prob - }e m)一種組合最最佳化問題.指在給定網路G= (V,E,w)上,求G的一個具有最大權的對集問題 (參見“對集”)...
例如,如果有一個求解最大完備子圖問題的算法,則也能解決最大獨立集問題,方法是首先計算所給圖的補圖,然後尋找補圖的最大完備子圖。 [2] ...
給定兩個集合E和S,元素的集合E和E的子集的集合S,求出S的子集C,使得C中所有集合的並等於E,同時使得|C|最小。這就是經典的集合覆蓋問題(SCP)。它是NP-...
集覆蓋問題研究滿足覆蓋所有需求點顧客的前提下,服務站總的建站個數或建設費用最小的問題。集覆蓋問題最早是由 Roth和 Toregas等提出的,用於解決消防中心和救護車...