minimum-spanning-tree

4зной

1ответ

2-аппроксимационный алгоритм для задачи с вершинами-вершинами с использованием «Spanning Tree»

Я видел вопрос о 2-аппроксимационном алгоритме для проблемы с вершинным покрытием (VC, известная проблема Np-Complete), и я не знаю, ответ. Проблема заключается в следующем: Найдите 2-аппроксимационны

1зной

1ответ

Как использовать метод union-find, minheap, Kruskal и алгоритм сортировки для создания дерева с минимальными затратами? (C++)

Приносим извинения, если этот вопрос немного широк, но у меня трудное время, пытаясь понять, как создать минимальное связующее дерево. Это на C++, если это имеет значение вообще. Из того, что я понима

2зной

1ответ

Finding MST направленного графа с использованием алгоритма Прима

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

5зной

3ответ

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

Можно создать дубликат: All minimum spanning trees implementation Как я могу найти все минимальные охватывающие дерева в неориентированном графе эффективного способа?

4зной

3ответ

Как написать алгоритм MST (Prim или Kruskal) в Haskell?

Я могу написать алгоритмы Prim и Kruskal, чтобы найти минимальное связующее дерево в C++ или Java, но я хочу знать, как их реализовать в Haskell с O (mlogm) или O (mlogn) (лучше всего работают функцио

8зной

2ответ

Эффективное минимальное остовное дерево в метрическом пространстве

У меня есть большой набор точек (n> 10000 в количестве) в некотором метрическом пространстве (например, с Jaccard Distance). Я хочу связать их с минимальным связующим деревом, используя метрику как ве