Projektbeschreibung
ÜbersetztAngebot für Remote-Arbeit. Eine Graphzerlegung muss durchgeführt werden. Max-Min-Graphpartitionierungsproblem:
Gegeben
Einen ungerichteten Graphen G(V,E,w), wobei V eine nicht leere endliche Menge von Knoten ist, V={1,...,n}
E={(i,j)∈V×V} ist die Menge der Kanten
W: E→R ist eine Funktion, die jeder Kante ein Gewicht zuweist
(Wij > 0 ist das Gewicht der Kante (i,j)∈E)
Finde
Eine dichotome Partition des Graphen G, für die das minimale Gewicht der Schnittkanten, die Knoten aus verschiedenen Teilgraphen verbinden, ihr Maximum erreicht.
Gegeben
Einen ungerichteten Graphen G(V,E,w), wobei V eine nicht leere endliche Menge von Knoten ist, V={1,...,n}
E={(i,j)∈V×V} ist die Menge der Kanten
W: E→R ist eine Funktion, die jeder Kante ein Gewicht zuweist
(Wij > 0 ist das Gewicht der Kante (i,j)∈E)
Finde
Eine dichotome Partition des Graphen G, für die das minimale Gewicht der Schnittkanten, die Knoten aus verschiedenen Teilgraphen verbinden, ihr Maximum erreicht.
Bildung und Beratung Banküberweisung
