逢甲學報, Band 38逢甲大學, 2000 |
Im Buch
Ergebnisse 1-3 von 8
Seite 89
... k - cut 問題之分支界限演算法 A Branch - and - Bound Algorithm for the k - cut Problem 葉維彰* ( Yeh , Wei - Chang )摘要本研究所要討論之主題是屬於圖形分割問題,為將圖形分割使各分割後之子圖形中的節點數或相關邊的權值 ... k-cut Problem Wei-Chang.
... k - cut 問題之分支界限演算法 A Branch - and - Bound Algorithm for the k - cut Problem 葉維彰* ( Yeh , Wei - Chang )摘要本研究所要討論之主題是屬於圖形分割問題,為將圖形分割使各分割後之子圖形中的節點數或相關邊的權值 ... k-cut Problem Wei-Chang.
Seite 90
... cut with minimal total weights of edges in such cut . The k - cut problem is a NP - hard problem [ 8 ] . It involves separating a graph with k specified vertices into k components , such that the total weight between the components is ...
... cut with minimal total weights of edges in such cut . The k - cut problem is a NP - hard problem [ 8 ] . It involves separating a graph with k specified vertices into k components , such that the total weight between the components is ...
Seite 91
... k - cut problem deal with the case where the k target vertices are not specified [ 1 , 2 , 3 , 4 , 5 , 6 , 7 ] . We focus on the k - cut problem in a general graph with arbitrary k target vertices . Unless P = NP [ 8 ] , one must expect ...
... k - cut problem deal with the case where the k target vertices are not specified [ 1 , 2 , 3 , 4 , 5 , 6 , 7 ] . We focus on the k - cut problem in a general graph with arbitrary k target vertices . Unless P = NP [ 8 ] , one must expect ...
Inhalt
The Research of Pegging the National Annuity Insurance Premium along | 1 |
Evidence from Taiwan and The | 11 |
The Java Processors to Enhance Execution Performance | 29 |
8 weitere Abschnitte werden nicht angezeigt.
Andere Ausgaben - Alle anzeigen
Häufige Begriffe und Wortgruppen
active inductor adiabatic B1 for various Biot number bytecodes cast iron roller causality Chill depth chilled gray cast chiller chiller material circuit cointegration computation intensive applications convective instabilities critical Rayleigh number critical wavenumber cut in G(V d-MC candidate decision tree decreases deformably free depth ratio dr economic growth edge(s equation error correction execution Feng Chia University Figure fluid layer fluid-solid interface forecast error variance FPGA free upper surface Granger Granger-causality gray cast iron impulse responses inductance Java Class Library Java Engine Java processor Java programs Java Virtual Machine Journal of Feng k-cut problem Kohm maximal weight maximin cut maximum MESFET min-cut minimax algorithm minimax cut minimax/maximin cut node parameter G Rayleigh number Rc response of exports server shock sublayer surface tension Taiwan Taylor number temperature Theorem thermal conductivity ratio total weight variables variance decompositions vertex viscosity parameter B1 wavenumber ૐ ૐ ૐ