Im Buch
Ergebnisse 1-3 von 11
Seite 46
證明: Garey 、 Johnson 與 Stockmeyer [ 5,6 ]曾提出“最小切割限制集問題” ( Minimum cut into bounded sets ) :若任意將一圖形刪去一些邊,以分割成兩不相連之子圖形,而這兩不相連子圖形之個別節點數均不超過常数 B ,且要求被刪去邊(原先相連此兩子圈形 ...
證明: Garey 、 Johnson 與 Stockmeyer [ 5,6 ]曾提出“最小切割限制集問題” ( Minimum cut into bounded sets ) :若任意將一圖形刪去一些邊,以分割成兩不相連之子圖形,而這兩不相連子圖形之個別節點數均不超過常数 B ,且要求被刪去邊(原先相連此兩子圈形 ...
Seite 47
自 λεT For i = 1 to VI STEP 2.1 選擇權值最大者如下:設節點 a 與 G 內節點相接之邊的總值最大, aeT ,即 ZW ( eax ) = Max ZW ( ex ) , ax , he Us Κλετ νβε , STEP 22 若子圖形中權值最大者有一個以上時,其處理方法如下:若 g 有兩個(含)以上, ...
自 λεT For i = 1 to VI STEP 2.1 選擇權值最大者如下:設節點 a 與 G 內節點相接之邊的總值最大, aeT ,即 ZW ( eax ) = Max ZW ( ex ) , ax , he Us Κλετ νβε , STEP 22 若子圖形中權值最大者有一個以上時,其處理方法如下:若 g 有兩個(含)以上, ...
Seite 48
由於本文所討論之網路圖形為完全圖形,亦即任一點至其他點均可相連而無需透過第三點方能相連,而且本演算法中,每一子圆形剛開始時只含一個節點即特定點,然後不斷加以擴大直至達到預設之節點數為止;因此,若某一子圆形不含有特定點,則在 STEP 2 中將會被“與 ...
由於本文所討論之網路圖形為完全圖形,亦即任一點至其他點均可相連而無需透過第三點方能相連,而且本演算法中,每一子圆形剛開始時只含一個節點即特定點,然後不斷加以擴大直至達到預設之節點數為止;因此,若某一子圆形不含有特定點,則在 STEP 2 中將會被“與 ...
Was andere dazu sagen - Rezension schreiben
Es wurden keine Rezensionen gefunden.