Я пытаюсь написать программу, которая найдет минимальное остовное дерево. Но одна проблема, с которой я столкнулся с этим алгоритмом, - это проверка схемы. Как лучше всего сделать это в java. Хорошо, вот мой код import java.io.*; import...

Существует ли какой-либо усовершенствованный алгоритм непересекающихся множеств для действительно больших данных (например, более 2^32 элементов и более 2^32 пар для объединения)? Очевидно, самая большая проблема заключается в том, что я не могу...

Я хочу реализовать структуры данных Disjoint set и алгоритм Крускала в OpenCL. Я реализовал некоторые коды в OpenCL, но не знаю, как начать работу со структурами данных в OpenCL. Алгоритм Джкстры, приведенный в книге Афтаба Мунши, сложен для...

Я реализую код для обнаружения цикла в неориентированном графе, используя методы поиска/объединения непересекающихся множеств. Вот реализация: public boolean isCyclicundirected(){ int k; ArrayDisjointSet set = new ArrayDisjointSet(5);...

Пытаюсь сам закодировать это на Java... Я создал класс GraphNode для представления узлов, у которых есть указатель на их родителя. Я также создал класс DisjointSet, который включает метод MakeSet, который создает объект GraphNode и ссылается на...

Я пытаюсь выполнить это упражнение во Введении в алгоритмы Кормена и др., которое связано со структурой данных Disjoin Set: Предположим, что мы хотим добавить операцию PRINT-SET(x) , которая получает узел x и печатает все элементы набора x...

Недавно я прочитал этот и был удивлен, что временная сложность алгоритма объединения и поиска только со сжатием пути составила O((m+n) log n) , где m — количество запросов «найти», а n — количество запросов на «слияние». Меня заинтересовала...

Мне нужно сделать непересекающийся набор типа dataum . У меня есть все данные в векторе следующим образом vector<dataum> S; S.push_back( dataum(0,0) ); S.push_back( dataum(0,1) ); S.push_back( dataum(0,2) ); . . Затем я создаю...

Я столкнулся с этой проблемой в онлайн-конкурсе и пытаюсь решить ее с помощью структуры данных Disjoint Set. Определение проблемы: Боб посещает атомную электростанцию ​​во время школьной экскурсии. Он наблюдает, что в растении имеется n...

Я относительно новичок в Python. Я изучаю непересекающиеся множества и реализовал его следующим образом: class DisjointSet: def __init__(self, vertices, parent): self.vertices = vertices self.parent = parent def...

В настоящее время я пытаюсь реализовать алгоритм ориентированного взвешенного графа в CPLEX. Для этого мне нужно инициализировать следующий набор узлов P, который включает три разных непересекающихся подмножества. Node Set P Disjoint Subset 1:...