union-find

-1зной

1ответ

Что такое «ранг» в объединении по алгоритму сжатия ранга и пути?

у меня есть понимание алгоритма таким образом ... сжатие путь помогает снизить время для операции поиска и овертайма временной сложности для средних сжатия пути, чтобы быть O (1). Мы решаем, какой из

0зной

1ответ

Union-Find операции на дереве?

может кто-нибудь объяснить ответ жирным шрифтом? Как это сделано? Ниже приведена последовательность из четырех операций Union-Find (с взвешиванием и полным сжатием), которые привели к следующему дерев

0зной

1ответ

Неверный ответ при вычислении минимального связующего дерева с использованием алгоритма Крускала

Я пытаюсь решить this MST question on spoj с использованием алгоритма kruskal. моя программа, похоже, работает во всех тестовых случаях, но spoj неоднократно дает WA по этому коду. Я не могу найти ник

0зной

1ответ

Что такое алгоритм для получения непересекающегося множества из edgelist с весами

У меня есть список ребер с весами, и я хочу получить от них непересекающийся набор. Тем не менее, я хочу отслеживать веса также в наборе. например Если у меня есть набор данных, N1 N2 Weight a1 a2 1.

3зной

1ответ

Оптимизация для поиска всех слабосвязанных компонентов в наведенном графике с использованием алгоритма быстрого поиска (Java)

Я хочу улучшить свое решение, чтобы найти все слабосвязанные компоненты в ориентированном графе, используя Быстрый поиск алгоритм. Постановка задачи Учитывая список DirectedGraphNode, найти все остров

1зной

1ответ

Несложная сложность поиска и объединение операции

Я изучаю алгоритм о непересекающихся множествах. И глава Fast FIND Implementation (Quick Find) структура данных показана ниже: , например) int array[5] [0] = 3, [1] = 5, [2] = 7, [3] = 1, [4] =

0зной

2ответ

Как мы можем выбрать, какой элемент должен быть репрезентативным в структуре данных поиска на основе Union?

Когда мы объединяем два множества, например A = {1,2,3} и B = {6,7,8}, пусть 1,8 являются представителями обоих наборов соответственно, теперь, если мы объединим оба набора что будет представителем ре

1зной

1ответ

Понимание boost :: disjoint_sets_with_storage

Я пытаюсь понять boost::disjoint_sets_with_storage, но даже самый простой пример, возможно, не работает, и я не могу понять, почему. #include <boost/pending/disjoint_sets.hpp> int main(){ boost

0зной

2ответ

Союз найти в python3

Я знаю, как реализовать союз найти в целом, но я думал о том, будет ли способ использовать структуру набора в python для достижения того же результата. Например, мы можем легко установить соединения.