Результаты поиска по запросу "minimum-spanning-tree"
Евклидово минимальное остовное дерево без триангуляции
Я просматривал текст о поиске EMST (евклидова MST) с использованием техники триангуляции Делоне, но также где-то читал, что EMST можно найти с помощью алгоритма линии развертки. Так как это будет легче реализовать, я хотел бы реализовать это, а ...
Алгоритм нахождения минимального остовного дерева выбранных вершин
Можно использовать алгоритм Прима или алгоритм Крускала, чтобы найти минимальное остовное дерево / граф совокупности вершин / узлов и ребер / связей. Однако мне нужен алгоритм, который находит минимальный остовный граф этой коллекции, ...
Отдельные товарные мульти-терминальные потоки
ает ли на нем противоположность алгоритма Крускала для минимального связующего дерева? Я имею в виду, выбирая максимальный вес (ребро) каждого шага? Любая другая идея, чтобы найти максимальное связующее дерево?
Нахождение минимального остовного дерева на ориентированном графе
Какой алгоритм я могу использовать, чтобы найти минимальное остовное дерево на ориентированном графе? Я попытался использовать модификацию алгоритма Прима, н...
Как найти общее количество минимальных остовных деревьев в графе?
Я не хочу найти все минимальные связующие деревья, но я хочу знать, сколько их там, вот метод, который я рассмотрел: Найдите одно минимальное остовное дерево, используя алгоритм Прима или Крускала, а затем найдитевесавсех связующих деревьев и ...
Используйте Дейкстры, чтобы найти Минимальное остовное дерево?
Дейкстры [http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm]обычно используется для нахождения кратчайшего расстояния между двумя узлами на графике. Можно ли его использовать, чтобы найти минимумостовное ...
Как обновить приоритеты элементов в куче для алгоритма Прима?
Я изучаю алгоритм Прима. В коде есть часть, следующая вершина которой будет проходить через множество вершин, принадлежащихMST, При этом мы также должны «обновить все вершины в другом наборе, которые смежны с уходящей вершиной». Это снимок ...