minimum-spanning-tree

2зной

2ответ

Продолжительность алгоритма Крускала, изменяя время сортировки

Я занимался анализом минимальных связующих деревьев и задавался вопросом, как время сортировки повлияет на общую временную сложность алгоритма Крускаля? Пример: Если сортировка может быть сделано в O(

1зной

2ответ

Минимальный остов графа получается алгоритмом Прима

мне нужна помощь по проблеме алгоритма А Прима: Пусть Т минимальное покрывающее дерево графа G, полученный с помощью алгоритма Прима. Пусть Gnew - граф, полученный добавлением в G новой вершины и неко

0зной

1ответ

Найдите путь и максимальную привязку в решении поиска Minimax?

В настоящее время у меня есть программирующее назначение: с учетом большого взвешенного несвязанного графика (1 < V < 2000, E < 100 000). Найдите максимальный взвешенный край вдоль минимально взвешенн

2зной

1ответ

Рекурсивные минимальные алгоритмы остовного дерева

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

1зной

2ответ

Что такое минимальное листовое остовное дерево?

Может ли кто-нибудь объяснить, что такое минимальное листовое остовное дерево? Я смущен тем, что такое лист в остовном дереве. Я понимаю, что остовное дерево содержит простые пути без циклов и охватыв

1зной

2ответ

сложность алгоритма cheriton-tarjan для MST

Несколько дней назад я увидел сообщение об алгоритме Черитон-Тарджан, который, я думаю, является улучшением алгоритма Boruvka. Я думаю, что получаю, как это работает, но я не понимаю, почему сложность