나는 경로 압축 O로 찾기 작업 및 초과 근무 경로 압축 평균의 시간 복잡도 아웃 낮은 시간을하는 데 도움이 ... 이런 식으로 알고리즘의 이해 (1). 우리는 두 노드 중 어느 노드가 (노조 작업 중) 상위 노드인지 순위를보고 결정합니다. 그러나 순위에 따라 결합이 어떤 것인지 이해할 수는 없지만, 여기서 순위가 무엇을 의미하는지 정확하게 이해할 수
나는 일단 분리 설정 데이터 구조와 관련이있다 Cormen 등으로 알고리즘에 소개에서이 운동을 할 노력하고있어 : 가정하자 노드에 x이 주어진 작업 PRINT-SET(x)을 추가하고 x의 모든 구성원을 임의의 순서로 인쇄합니다. 우리는 PRINT-SET(x)가 x 년대의 이을 설정 한 회원의 수에 시간 선형 발생하도록 끊긴 - 설정 숲에서 각 노드에 단 하
자바에서 코드를 직접 작성하려고합니다 ... 부모 노드를 가리키는 노드를 나타내는 GraphNode 클래스를 만들었습니다. 또한 GraphNode 객체를 만들고 그 부모 참조가 자신을 참조하는 MakeSet 메서드를 포함하는 DisjointSet 클래스를 만들었습니다. 질문 : 유니온과 FindSet에서 나중에 쉽게 액세스 할 수 있도록 각 노드를 어떻게
그래서 난 그냥 여기에 해당 코드를 사용 : http://www.ics.uci.edu/~eppstein/PADS/UnionFind.py,하지만 난 코드에 대한 몇 가지 문제를 가로 질러 온 : 모든 첫째, ITER 방법 을 무엇 의미 또는할까요? 다음 set R=set(['A','B','C','D','E','F','G'])
R=UnionFind()
,
내 문제는 요소 (클래스 요소)가 많습니다. 1000 개 요소가 있다고 가정 해보십시오. 이 요소들은 처음에는 연관성이 없으므로 자체 집합에 포함됩니다. 나중에 내 프로그램 흐름을 기반으로 이러한 집합 중 일부를 병합하려면 통합 작업을 사용해야합니다. 부스트 라이브러리의 disjoint_set (http://www.boost.org/doc/libs/1_57
dataum 타입의 분리 세트를 만들어야합니다. 는 vector<dataum> S;
S.push_back(dataum(0,0));
S.push_back(dataum(0,1));
S.push_back(dataum(0,2));
.
.
을 다음과 같이 내가 벡터의 모든 데이터를 가지고 그 때 나는이 작동하지 것처럼 보이는 disjoint_set st
내가 그래프 G에서 분리 된 세트의 수를 찾은 다음 내가 그래프 G의 일부 정점을 삭제하고 그래프 G'하게, 나는 G'에서 분리 된 세트의 수를 찾으려에서 분리 된 세트의 번호를 찾을 수 우리가 G에했던 것처럼 G'에 똑같은 일을하지 않고 그 어떤 좋은 알고리즘이 있습니까?
I 그래프에 연합 찾기 수행하는 코드를 작성하고 최대 및 최소 크기 방법 : nm의 [N 노드의 수이고, m은 I는 각각의 에지가 발생할 때 두 노드 접속되어 있는지를 나타내는 에지의 수] 그럼 m 라인을 따라는, I는 노드를 연결하기 위해, 연합 동작을 수행한다. 노조를 수행 한 후, 나는 또한 최소 크기의 부분 집합을 얻기 위해 무차별를 사용하고있는 가