最小基數最優對集(minimum cardinality opti- mal matching)一種最優對集.指權大於零的邊盡 可能少的最優對集(參見“對集”和“最優分派問 題”)。
介紹
在最優分派問題中，若每個工人作任何一種工 作所創造的價值都大於零，則最優對集一定是完美 對集，即每一個工人都被分派做一種工作.否則，最 優對集不一定是完美對集，即可能不需要n個工人 一樣能創造出最大價值.在這種情況下，最小基數最 優對集就是要求以最少的人去創造最大總價值.
最小基數最優對集(minimum cardinality opti- mal matching)一種最優對集.指權大於零的邊盡 可能少的最優對集(參見“對集”和“最優分派問 題”)。
最小基數最優對集(minimum cardinality opti- mal matching)一種最優對集.指權大於零的邊盡 可能少的最優對集(參見“對集”和“最優分派問 題”)。...
介紹 最小級差最優對集(minimum difference opti- mal matching)一種最優對集.指最大邊權與最小 邊權之差儘可能小的最優對集(參見“最優分派問 題”).在...
介紹 最大對集問題(maximum matching problem ) 一類組合最最佳化問題.指在一個給定圖上找一個最 大對集(最大基數對集)的問題(參見“對集”).二部 圖(偶圖)...
12.5 二分圖的基數最大型匹配實例 219 12.5.1 匈牙利算法 219 12.5.2 數字例 220 12.6 賦值路的匹配最佳化定理 222 12.6.1 賦態匹配 223 12....
此外,不難看出,功利主義最優契約同時滿足線性和基數單位可比性,羅爾斯主義最優契約滿足基數可比性,而納什最優契約則滿足基數不可比性。 [1] ...
3-2 集合的基數 3-3 模糊集 第四章 代數系統 4-1 集合上的運算和代數系統 4-2 半群與群 4-3 阿貝爾群和循環群 4-4 群的陪集分解 4-5 同態與同構 ...
5.4 最優匹配5.4.1 求最優匹配的Kuhn-Munkres算法5.4.2 求最小基數最優匹配的算法5.5 穩定匹配5.6 獨立集和覆蓋5.7 Ramsey數
1.最小費用流算法 2.特殊的最小費用流——運輸問題 §5.8 最大對集問題 1.二分圖的對集 2.二分圖的最大基數對集 3.二分網路的最大權對集——分派問題...