minimum-spanning-tree

0зной

1ответ

Оптимальный путь через 2 типа узлов, которые касаются каждого узла 1-го типа и, по меньшей мере, одного узла второго типа

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

1зной

1ответ

Увеличьте минимальное остовное дерево с включенными/исключенными краями

Я пытаюсь реализовать список всех возможных связующих деревьев графа в порядке возрастания стоимости. Я использую алгоритм Sorensen and Janssens (2005). График инициализируется следующим образом: type

2зной

1ответ

Может ли реализация матрицы смежности Prim использовать минимальную кучу?

Я обнаружил, что there are two ways to implement Prim algorithm и что временная сложность с матрицей смежности равна O (V^2), а временная сложность с списком кучи и смежности равна O (E lg (V)). Мне и

2зной

1ответ

Как управлять кучей (минимальная куча), если значение уже добавленного элемента изменяется

Я разработчик java (но из образовательного фона NON CS/IT). Я проявил интерес к алгоритмам, и в настоящее время я пытаюсь реализовать алгоритм Prim для вычисления MST. Это я сказал, чтобы вы знали кон

1зной

1ответ

Минимальное покрывающее дерево со степенью ограничения

Я должен решить эту проблему: Учитывая взвешенный связный неориентированный граф G = (V, E) и вершину и в V. описать алгоритм, который находит MST для G так что степень u минимальна; выход T алгоритма

0зной

1ответ

Сравнение результата биномиальной кучи и бинарной кучи с алгоритмом Prim для MST.

Алгоритм Prim's реализован с возможностью выбора очереди приоритетов в Python 2.7. Выбор между биномиальной кучей и бинарной кучей. Структура данных - это Graph (файл .txt). Если граф связан, мне нужн