最小基數最優對集(minimum cardinality opti- mal matching)一種最優對集.指權大於零的邊盡 可能少的最優對集(參見“對集”和“最優分派問 題”)。
介紹
在最優分派問題中，若每個工人作任何一種工 作所創造的價值都大於零，則最優對集一定是完美 對集，即每一個工人都被分派做一種工作.否則，最 優對集不一定是完美對集，即可能不需要n個工人 一樣能創造出最大價值.在這種情況下，最小基數最 優對集就是要求以最少的人去創造最大總價值.
最小基數最優對集(minimum cardinality opti- mal matching)一種最優對集.指權大於零的邊盡 可能少的最優對集(參見“對集”和“最優分派問 題”)。
最小基數最優對集(minimum cardinality opti- mal matching)一種最優對集.指權大於零的邊盡 可能少的最優對集(參見“對集”和“最優分派問 題”)。...
介紹 最小級差最優對集(minimum difference opti- mal matching)一種最優對集.指最大邊權與最小 邊權之差儘可能小的最優對集(參見“最優分派問 題”).在...
介紹 最大對集問題(maximum matching problem ) 一類組合最最佳化問題.指在一個給定圖上找一個最 大對集(最大基數對集)的問題(參見“對集”).二部 圖(偶圖)...
在承認選擇公理的情況下,可以證明基數的三歧性定理——任何兩個集合的基數都可以比較大小,即不存在集合A和B,使得A不能與B的任何子集對等,B也不能與A的任何子...
按照α的隸屬情況,超限基數אα亦可分為三類:第一類只含אo一個基數,它是可數集的基數;當α為後繼序數或極限序數時,אα分別稱為後繼基數與極限基數,它們...
《離散數學與最優決策》是2002年6月出版的圖書,作者是莊義大。...3-2 集合的基數 3-3 模糊集 第四章 代數系統 4-1 集合上的運算和代數系統...
不可達基數是強弱不可達基數的統稱。如果κ是不可數的、正則的極限基數,則稱κ是弱不可達基數;如果κ是不可數的、正則的強極限基數,則稱κ是強不可達基數。這兩...
5.4 最優匹配5.4.1 求最優匹配的Kuhn-Munkres算法5.4.2 求最小基數最優匹配的算法5.5 穩定匹配5.6 獨立集和覆蓋5.7 Ramsey數...
1.最優線路問題 2.有限資源分配問題 第4章習題 參考文獻 第5章 圖與網路分析...2.二分圖的最大基數對集 3.二分網路的最大權對集——分派問題 *§5.9 復...
例如整數集和自然數集由於可以建立一一對應的關係,它們就具有相同的無窮基數。自然數集是具有最小基數的無窮集,它的基數用希伯來字母阿列夫右下角標來表示。...