disjoint-sets

0зной

1ответ

Как Union-Find соотносятся или отличаются от графиков?

Я понимаю, что первый - это data structure, а последний - mathematical structure. Но, когда они реализованы, они, похоже, обладают многими функциями и поведением. Каждый элемент в непересекающемся мно

algorithm data-structures graph-theory disjoint-sets 2016-10-10

---

1зной

1ответ

Алгоритм несвязанных путей

Что такое самый простой способ подсчета путей поиска? счетного реберно непересекающихся Дорожки Использование Этикетировочного Передачу найти увеличивающие Дорожки def paths(G, s, t): # Edge-dis

python algorithm path disjoint-sets 2017-01-19

---

1зной

1ответ

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

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

c++ c++11 boost disjoint-sets union-find 2016-07-11

---

0зной

1ответ

Disjoint Устанавливает ошибку времени пробега при сжатии пути

Теперь я изучаю онлайн-курс структуры данных. Вот моя реализация Python алгоритма слияния и поиска. Я следовал инструкциям, но время работы намного превышает пределы. Может ли кто-нибудь взглянуть? Эт

python data-structures disjoint-sets 2016-08-31

---

-1зной

1ответ

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

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

c++ algorithm disjoint-sets union-find 2016-06-04

---

0зной

1ответ

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

Я пишу код для выполнения Союз-Найти на графике, Первая строка ввода является: нм [п число узлов, и М представляет собой число ребер] Затем следует м линия, что указует на два узла, которые соединены

disjoint-sets disjoint-union 2016-06-07

---