逢甲學報, Band 36逢甲大學, 1999 |
Im Buch
Ergebnisse 1-3 von 12
Seite 46
... 圖形,而這兩不相連子圖形之個別節點數均不超過常數 B ,且要求被刪去邊(原先相連此兩子圖形之邊)的權值總和不超過某常數 K ,並證明其為一 NP - hard 問題。很明顯的,此處所考慮之企業人力資源規劃問題為“最小切割限制集問題”更一般化、更進一步的推廣與 ...
... 圖形,而這兩不相連子圖形之個別節點數均不超過常數 B ,且要求被刪去邊(原先相連此兩子圖形之邊)的權值總和不超過某常數 K ,並證明其為一 NP - hard 問題。很明顯的,此處所考慮之企業人力資源規劃問題為“最小切割限制集問題”更一般化、更進一步的推廣與 ...
Seite 47
... 圖形之預定人數差最大者,並設此節點為 a ° ,所在子圖形之特定點為 6 ,而其差值為 g ,即設 x = x °時, Max8b- | G | = gb • Go2 { ab } STEP 2.3 網路及各子圖形之資料更新: W = W + w G1 = G2 ~ { a } •若 g = 1 ,則含特定點之子圖形已規劃完畢,刪除所有 ...
... 圖形之預定人數差最大者,並設此節點為 a ° ,所在子圖形之特定點為 6 ,而其差值為 g ,即設 x = x °時, Max8b- | G | = gb • Go2 { ab } STEP 2.3 網路及各子圖形之資料更新: W = W + w G1 = G2 ~ { a } •若 g = 1 ,則含特定點之子圖形已規劃完畢,刪除所有 ...
Seite 48
由於本文所討論之網路圖形為完全圖形,亦即任一點至其他點均可相連而無需透過第三點方能相連,而且本演算法中,每一子圖形剛開始時只含一個節點即特定點,然後不斷加以擴大直至達到預設之節點數為止;因此,若某一子圖形不含有特定點,則在 STEP 2 中將會被“與 ...
由於本文所討論之網路圖形為完全圖形,亦即任一點至其他點均可相連而無需透過第三點方能相連,而且本演算法中,每一子圖形剛開始時只含一個節點即特定點,然後不斷加以擴大直至達到預設之節點數為止;因此,若某一子圖形不含有特定點,則在 STEP 2 中將會被“與 ...