逢甲學報, Band 38逢甲大學, 2000 |
Im Buch
Ergebnisse 1-3 von 3
Seite 90
... 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 minimized ...
... 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 minimized ...
Seite 99
... minimal weight of the edge in the maximin cut in O ( | E | log | V | ) time and in O ( | V | 3 ) time for finding a maximin cut as well . An analogous method for obtaining a maximin cut is based on the following algorithm . Maximin ...
... minimal weight of the edge in the maximin cut in O ( | E | log | V | ) time and in O ( | V | 3 ) time for finding a maximin cut as well . An analogous method for obtaining a maximin cut is based on the following algorithm . Maximin ...
Seite 102
... minimal weight is 4 while the total weight is 23 . Table 3. Summary of the procedures for the Example 2 Iteration number α β Y 1 1 7 4 2 4 7 5 3 4 4 Eliminate all edges in the Identify s and t are group ( s ) G4 , G5 , G6 , G7 G5 , G6 ...
... minimal weight is 4 while the total weight is 23 . Table 3. Summary of the procedures for the Example 2 Iteration number α β Y 1 1 7 4 2 4 7 5 3 4 4 Eliminate all edges in the Identify s and t are group ( s ) G4 , G5 , G6 , G7 G5 , G6 ...
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 ૐ ૐ ૐ