Результаты поиска по запросу "minimum-spanning-tree"

1 ответ

Определить, имеет ли данный взвешенный граф уникальный MST

Я ищу алгоритм (или любой другой способ), чтобы определить, имеет ли данный взвешенный граф уникальный MST (минимальное связующее дерево) в O (ElogV)? Я ничего не знаю о весах (например, вес (e1)! = Вес (e2)), и алгоритм просто возвращает True, ...

3 ответа

Отдельные товарные мульти-терминальные потоки

ает ли на нем противоположность алгоритма Крускала для минимального связующего дерева? Я имею в виду, выбирая максимальный вес (ребро) каждого шага? Любая другая идея, чтобы найти максимальное связующее дерево?

3 ответа

Минимальное остовное дерево боится отрицательных весов?

ТОП публикаций

1 ответ

Могут ли два минимальных остовных дерева для одного и того же графа иметь разные веса ребер?

10 ответов

Крускал против Прим

Мне было интересно, когда следует использоватьАлгоритм Прима и когдаКрускала & APOS; s найти минимальное остовное дерево? Они оба имеют простую логику, одина...

1 ответ

Алгоритм нахождения минимального остовного дерева выбранных вершин

2 ответа

Как обновить приоритеты элементов в куче для алгоритма Прима?

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

1 ответ

Определить, имеет ли данный взвешенный граф уникальный MST

m ищет алгоритм (или любой другой способ), чтобы определить, имеет ли данный взвешенный граф уникальный MST (минимальное связующее дерево) в O (ElogV)?Я неМы...

2 ответа

Как найти общее количество минимальных остовных деревьев в графе?

2 ответа

Быстрый алгоритм для минимальных остовных деревьев, когда длина ребер ограничена?

Предположим, что у вас есть ориентированный граф с неотрицательными целочисленными длинами ребер, которые находятся в диапазоне от 0 до U - 1 включительно. Какой самый быстрый алгоритм для вычисления минимального остовного дерева этого графа? Мы ...