Minimaler Schnitt mit negativen Kanten ?? |
| 24.05.2016, 11:48 | Gabriel14 | Auf diesen Beitrag antworten » |
| Minimaler Schnitt mit negativen Kanten ?? Gibt es einen Algo. für minimale Schnitte der auch negative Kanten zulässt. Vielleicht sogar der dieses Problem in polynomineller Zeit löst ? Meine Ideen: Definition für den minimale Schnitt : A cut in G is a partition of the vertices into two nonempty sets C and its complement C ?. The weight of a cut is the sum of the weights on the edges crossing from the vertices in C to the vertices in C ?. A minimum cut is a pair (C,C ?) with smallest weight. |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
