新聞中心

政府新聞網

FiducciaMattheyses算法醫科分類


這篇文章可能需要改寫完全遵守維基

醫科 dse

百科的醫科 讀幾年質量標準。 你可以幫助。 討論頁醫科 理工中可能包北京大學 醫科含的建議。 (月2015年) 典型的辦法來解決超圖bipa醫科 理工rt薇閣 醫科itioni醫科 分數n北京大學 醫科g問題是一個迭代的啟發式由Fiducci

北京大學 醫科

>a醫科 成績和Ma醫科 讀幾年ttheyses的。 這啟發通常稱為FM算法。

內容
1介紹 2F-M試探:符號 3還請參見 4參考文獻
介紹 FM算法是一種線性時間啟發,為改善網絡的分區。 新的功能,K-L啟薇閣 醫科發: 旨在減少淨削減成本的概念c

北京大學 醫科

u醫科 成績ts
ize是擴展到醫科 類組hyperg醫科 類組raphs的。 只有一個頂醫科 讀幾年點是移過削減在一個單一的舉動。 頂點是加醫科 dse權。 可以處理"不平衡"的分區;一個平衡的因素是引入。 一個特殊的數據結構來醫科 讀幾年選擇使用的折點被移過切斷改進的運行時間。 時間復雜性O(P),P總#終端。
例FM
F-M試探:符號 輸入︰一個超圖與一個頂點(細胞)設和hyperedge(淨
額)設置 醫科 理工n(i):#細胞淨我的;例醫科 讀幾年如,n(1)=4

北京大學 醫科

s(i)︰大小的細胞我 p(

醫科 dse

i):#銷的單元;例如,第(1)=4 C︰總數的細胞;例如,C=13 N︰總#蚊帳;例如,N=4 P︰104指考 醫科總#銷;P=p(1)+...+p(
C)=n(1)+...+(n) 區域比r,0<醫科 類組;研lt;1 輸104指考 醫科出︰2個分醫科 成績區 醫科 dseCutsetsize最小化 ||/(||+|B|) r 醫科 類組也參看 圖分醫科 dse區 Kernighan林醫科分類的算法 參考文獻
^Fiduccia;Matthey醫科 類組ses(1982年)。 "線性時間的啟發,為改善網絡的分區"(PD
style='color:#ccc'>醫科 成績F)。 19設計的自動化會議。 檢索23日2013年。
: 旨在減少淨削減成本的概念cutsize是擴展到hypergraphs的。 只有一個頂點是移過削減在一個單一的舉動。 頂點是加權。 可以處理"不平衡"的分區;一個平衡的因素是引入。 一個特殊的數據結構來選擇使用的折點被移過切斷改
進的運行時間。 時間復雜性O(P),P總#終端。
例FM
F-M試探:符號 輸入︰一個超圖與一個頂點(細胞)設和hyperedge(淨額)設置 n(i):#細胞淨我的;例如,n(1