Опис проєкту
ПерекладПропозиція віддаленої роботи. Потрібно зробити декомпозицію графів. Макс-мін задача розбиття графа:
Дано
Неорієнтований граф G(V,E,w), де V — непорожня скінченна множина вершин, V={1,...,n}
E={(i,j)∈V×V} — множина ребер
W: E→R — функція, яка кожному ребру ставить у відповідність вагу
(Wij > 0 — вага ребра (i,j)∈E)
Знайти
Таке дихотомічне розбиття графа G, за якого максимуму досягає мінімальна вага ребер розрізу, що з'єднують вершини з різних підграфів.
Дано
Неорієнтований граф G(V,E,w), де V — непорожня скінченна множина вершин, V={1,...,n}
E={(i,j)∈V×V} — множина ребер
W: E→R — функція, яка кожному ребру ставить у відповідність вагу
(Wij > 0 — вага ребра (i,j)∈E)
Знайти
Таке дихотомічне розбиття графа G, за якого максимуму досягає мінімальна вага ребер розрізу, що з'єднують вершини з різних підграфів.
Навчання та Консультації Банківський переказ
