Opis projektu
PrzetłumaczoneOferta pracy zdalnej. Należy wykonać dekompozycję grafu. Problem podziału grafu max-min:
Dane
Nieskierowany graf G(V,E,w), gdzie V jest niepustym, skończonym zbiorem wierzchołków, V={1,...,n}
E={(i,j)∈V×V} to zbiór krawędzi
W: E→R to funkcja, która przypisuje wagę każdej krawędzi
(Wij > 0 to waga krawędzi (i,j)∈E)
Znajdź
Dichotomiczny podział grafu G, dla którego minimalna waga krawędzi cięcia łączących wierzchołki z różnych podgrafów osiąga maksimum.
Dane
Nieskierowany graf G(V,E,w), gdzie V jest niepustym, skończonym zbiorem wierzchołków, V={1,...,n}
E={(i,j)∈V×V} to zbiór krawędzi
W: E→R to funkcja, która przypisuje wagę każdej krawędzi
(Wij > 0 to waga krawędzi (i,j)∈E)
Znajdź
Dichotomiczny podział grafu G, dla którego minimalna waga krawędzi cięcia łączących wierzchołki z różnych podgrafów osiąga maksimum.
Edukacja i doradztwo Przelew bankowy
