/ / як знайти максимальне розтягнуте дерево за допомогою алгоритму prims? - java, алгоритм, жадібний, мінімум-spanning-дерево

Як знайти максимальне дерево, яке використовує алгоритм прив'язки? - java, алгоритм, жадібний, мінімально-охоплює дерево

Я хочу змінити алгоритм Prim, щоб він знайшов максимальне дерево, що охоплює, як це можна зробити

Відповіді:

1 для відповіді № 1

Алгоритм Прайм не враховує негативні ваги.

Просто переверніть знак ваги кожного краю та використовуйте алгоритм мінімального розміру дерева.

0 для відповіді № 2

Навіть жадібність максимального краю замість мінімального краю допоможе.

Схожі запитання

Знайдіть MST для всіх від'єднаних дерев в лісовому графіку, мінімальне дерево
Minumum Spanning Tree - граф-теорія
Різниця між гамільтоновою траєкторією та ST - теорією графів, гамільтонів-цикл, опудало
нове ребро - вставити в мінімальне дерево - граф-алгоритм, мінімальне дерево обертання
Мінімальна кількість мінімальних дерев (MST) повного графа - структури даних, графіка, дерево, мінімальне дерево
Створення дерева, що використовується, за допомогою BGL - c ++, алгоритму, прискорення, графа, буст-графа
Перехрестя в мінімальному опущеному дереві Крускаля - алгоритм, мінімальне дерево, алгоритм крискулів
Виявлення дерева ширини мінімальної пляшки - алгоритм, дерево, теорія графів, мінімальне дерево
Доведіть властивість Minimum Spanning Tree - алгоритм, граф, kruskals-алгоритм, неорієнтований графік
Мінімальне дерево підграфного дерева - алгоритм, граф, дерево, теорія графів, мінімальне дерево
Застосування Prim і Kruskal, крім пошуку MST - алгоритм, граф, prims-алгоритм, kruskals-алгоритм
Пошук дерева, яке мінімізує суму глибини вузлів - алгоритм, графік, дерево, spanning-tree
Як знайти два непересічних дерева непрямих графів - алгоритмів, теорії графів
Непрямий графік: мінімальне обшиваюче дерево з декількома красними краями - алгоритм, граф
Як організувати MST, коли один вузол зникає? - алгоритм, дерево, мінімум
Принцип алгоритму для аналізу мінімального обертання дерева - алгоритм, мінімально-ощадне дерево, prims-алгоритм
Розробка лінійного алгоритму часу для проходження графа - алгоритму, графіка, карти, аналіз
MST в лінійному часі - алгоритм, графік, мінімальне охоплююче дерево
Визначте, чи має даний ваговий граф унікальний MST-алгоритм, теорія графів, графічний алгоритм, мінімальне дерево
Чи існує алгоритм обчислення найкоротшого дерева (а не шляху)? - алгоритм, граф, дерево, найкоротший шлях