Im Buch
Ergebnisse 1-3 von 12
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
For i = 1 to || STEP 2.1 選擇權值最大者如下:設節點 a 與 G 內節點相接之邊的總值最大, a∈T ,即== W ( eax ) = Max ∑W ( eax ) , xx , xe UG 。 γλε βε λετ STEP 2.2 若子圖形中權值最大者有一個以上時,其處理方法如下:若 a 有兩個(含)以上, ...
For i = 1 to || STEP 2.1 選擇權值最大者如下:設節點 a 與 G 內節點相接之邊的總值最大, a∈T ,即== W ( eax ) = Max ∑W ( eax ) , xx , xe UG 。 γλε βε λετ STEP 2.2 若子圖形中權值最大者有一個以上時,其處理方法如下:若 a 有兩個(含)以上, ...
Seite 48
由於本文所討論之網路圖形為完全圖形,亦即任一點至其他點均可相連而無需透過第三點方能相連,而且本演算法中,每一子圖形剛開始時只含一個節點即特定點,然後不斷加以擴大直至達到預設之節點數為止;因此,若某一子圖形不含有特定點,則在 STEP 2 中將會被“與 ...
由於本文所討論之網路圖形為完全圖形,亦即任一點至其他點均可相連而無需透過第三點方能相連,而且本演算法中,每一子圖形剛開始時只含一個節點即特定點,然後不斷加以擴大直至達到預設之節點數為止;因此,若某一子圖形不含有特定點,則在 STEP 2 中將會被“與 ...
Was andere dazu sagen - Rezension schreiben
Es wurden keine Rezensionen gefunden.