minimum-spanning-tree

3зной

3ответ

Застревание при решении задачи минимального спанивающего дерева

Я уменьшил свою проблему до нахождения минимального связующего дерева на графике. Но я хочу иметь еще одно ограничение: общая степень для каждой вершины не должна превышать определенный постоянный коэ

0зной

3ответ

Как превратить алгоритм Прима в алгоритм Крускаля?

Я внедрил Prim's algorithm в C (www.bubblellicious.es/prim.tar.gz), но мне просто интересно, как превратить это в Kruskal's algorithm. Кажется, они очень похожи, но я не могу представить, как изменить

0зной

2ответ

Доминирующий набор турнирного графика

Я пишу алгоритм, чтобы найти доминирующий набор турнирного графика. Является ли минимальное остовное дерево ориентированного графа эквивалентным доминирующему множеству графа? Другими словами, если я

1зной

3ответ

Java: дизайн Вопрос - минимальные пары между наборами

У меня есть два набора Animal объектов. Расстояние между животными определяется с помощью конкретного алгоритма, который смотрит на их черты. Я пытаюсь разработать метод, чтобы найти пару из двух набо

155зной

10ответ

Kruskal vs Prim

Мне было интересно, когда следует использовать Prim's algorithm и когда Kruskal's найти минимальное остовное дерево? Оба они имеют легкую логику, одни и те же самые худшие случаи, и только разница - э

3зной

2ответ

Время работы минимального остовного дерева? (Метод Prim)

Я написал код, который решает MST с использованием метода Prim. Я прочитал, что такая реализация (с использованием очереди приоритетов) должна иметь O (E + VlogV) = O (VlogV), где E - количество ребер

2зной

3ответ

Java: минимальное остовное дерево с JGraphT?

У меня есть проблема, которая по существу может рассматриваться как график. Я рассматриваю возможность использования JGraphT для его реализации вместо того, чтобы кататься самостоятельно. Каким будет

1зной

3ответ

Java: Как выглядит мой Прим?

Я пытаюсь реализовать алгоритм минимального связующего дерева Prim с JGraphT. Как это выглядит? Одна проблема, с которой я столкнулся, заключалась в обработке JGraphT всего, что было направлено. Поэто