介紹
最大一最小對集問題(max-min matching problem)一類組合最最佳化問題.指在給定一個二部網路G=(X,Y;E,w)上，求G的一個最小邊權達到最大的最大對集(參見“對集”).存在求這種對集的一種有效算法.
介紹 最大一最小對集問題(max-min matching problem)一類組合最最佳化問題.指在給定一個二部網路G=(X,Y;E,w)上,求G的一個最小邊權達到最大的最大對集(...
介紹 最大對集問題(maximum matching problem ) 一類組合最最佳化問題.指在一個給定圖上找一個最 大對集(最大基數對集)的問題(參見“對集”).二部 圖(偶圖)...
介紹 最大權對集問題(weighted matching prob - }e m)一種組合最最佳化問題.指在給定網路G= (V,E,w)上,求G的一個具有最大權的對集問題 (參見“對集”)...
最小基數最優對集(minimum cardinality opti- mal matching)一種最優對集.指...在最優分派問題中,若每個工人作任何一種工 作所創造的價值都大於零,則最優對...
介紹 最小級差最優對集(minimum difference opti- mal matching)一種最優對集.指最大邊權與最小 邊權之差儘可能小的最優對集(參見“最優分派問 題”).在...
給定兩個集合E和S,元素的集合E和E的子集的集合S,求出S的子集C,使得C中所有集合的並等於E,同時使得|C|最小。這就是經典的集合覆蓋問題(SCP)。它是NP-...
最大團問題(Maximum Clique Problem, MCP)是圖論中一個經典的組合最佳化問題,也是一類NP完全問題,在國際上已有廣泛的研究,而國內對MCP問題的研究則還處於起步階段,...
集覆蓋問題研究滿足覆蓋所有需求點顧客的前提下,服務站總的建站個數或建設費用最小的問題。集覆蓋問題最早是由 Roth和 Toregas等提出的,用於解決消防中心和救護車...
最小曼哈頓網路問題是近年來受到廣泛關注的計算幾何和組合最最佳化問題。在大規模積體電路(VLSI)設計、分散式算法、計算生物學、網路設計、城市規劃等領域發揮著越來越大...
整數集劃分問題就是將一個整數集S={1,2,…,n}劃分成r個子集(或類)的有關性質與數量估算的著名難題。所謂將集合S劃分為r個子集就是S=S1∪S2∪...∪Sr...
最小費用流問題是一種組合最最佳化問題,也是網路流理論研究的一個重要問題。...... 最小費用流問題是一種組合最最佳化問題,也是網路流理論研究的一個重要問題。...
最小割集(minimal cut set)可靠性統計的基本概念之一。...... 合作模式 常見問題 聯繫方式手機百科 網頁版 個人...最小割集(minimal cut set)可靠性統計的基本...
但其最核心的部分,仍然沒有改變,那就是“集成”,其所衍生出來的各種學科,大都是圍繞著“集成什麼”、“如何集成”、“如何處理集成帶來的利弊”這三個問題來開展...
支配集問題的兩個變形。定義1 在圖G=〈V , E〉中,V 的一個子集S 稱為...稱G 的所有支配集中頂點個數最少的支配集為最小支配集,最小支配集中的頂點個...
契約集(contract set)一種贏得集合.指優勢集中贏得大於兩局中人最大最小贏得的子集.合作型對策的契約集一般含有無窮多個點,對求解對策是不便的.下面給出惟一確定...
集合覆蓋是一種最佳化求解問題,對很多組合數學和資源選擇問題給出了漂亮的抽象模型。問題是這樣的:給定一個集合s,集合P由集合S的子集 到 組成,集合C由集合P中的...
一個老人的問題/(埃及)穆·阿里天道/陳建功預感/滕剛復活節島的落日/楊少衡...超值白金版)》從琳琅滿目的中外小小說寶庫中遴選出400餘篇流傳最廣、影響最大...
這可以使用對角論證法來可視化;勢的經典問題(比如連續統假設)關心發現某一對無限...對每一個基數,存在一個最小比它大的基數。這在自然數當然是對的。自然數集...
最簡單的t設計大集是施泰納三元系大集,其存在問題已最後解決,除不存在STS(7)的大集外,當v≡1,3(mod 6)時STS(v)的大集都存在,STS(v)的大集記為LSTS(...
您最關心的問題,就是我們的出發點。《生活小竅門大全集(套裝上下冊)》將科學和實用融合在一起,以簡練的語言全面地向大家介紹了生活中所涉及的小常識和小竅門,是...
這兩者都可以在多項式時間內解決,可以被推廣到計算秩或者找到擬陣和中的一個最大獨立子集問題中。擬陣擬陣相交 兩個或者更多的擬陣相交是在每個擬陣中的集合系都...
權威合作 合作模式 常見問題 聯繫方式手機百科 網頁版 個人中心 ...《最經典推理小說集》是2010年新星出版社出版的圖書,作者是(美)奎因。...
例如整數集和自然數集由於可以建立一一對應的關係,它們就具有相同的無窮基數。自然數集是具有最小基數的無窮集,它的基數用希伯來字母阿列夫右下角標來表示。...
對於F中的一個子集CF,若C中的X的子集覆蓋了X,即X= ,則稱C覆蓋了X。集合覆蓋問題就是要找出F中覆蓋X的最小子集C*,使得...
完全按份額計算收益的分配,因此,基金可以最廣泛地吸收社會閒散資金,集腋成裘,匯...2005年3月25日中國證監會下發的《關於貨幣市場基金投資等相關問題的通知》規定:...
本書主要是針對小朋友提高寫作水平的故事集。 作者 梁婧 ISBN 9787506453318 ...“小家教”,專門幫助父母解決有關孩子的一些實際問題;最後還有可以供父母和孩子...