0
그래프에서 연결된 구성 요소의 데이터 구조를 찾을 수 있지만 구성 요소에서 최소 가장자리를 신속하게 찾을 수 있어야합니다. 지금은 각 구성 요소의 가장자리를 정렬 된 목록으로 유지하지만 두 구성 요소의 결합이 느려집니다. 구성 요소에 대한 정렬 된 목록을 유지하는 것보다 나은 접근 방법에 대한 제안이 있습니까?union 최소 가장자리의 정렬 목록을 찾습니다.
A
답변
2
귀하의 질문에 더 많은 요구 사항이있을 수 있지만 최소한의 가장자리 만 있으면 왜 각 구성 요소의 가장자리가 완전히 정렬 된 목록이 아닌 각 구성 요소의 최소 가장자리를 추적해야합니까?
관련 문제
- 1. MySQL UNION - 결과를 반환하는 몇 개의 SELECT를 찾습니다.
- 2. union-find, minheap, Kruskal 및 정렬 알고리즘을 사용하여 최소 비용 스패닝 트리를 만드는 방법은 무엇입니까? (C++)
- 3. 선택 정렬 - 최소/최대 인덱스
- 4. 페이스 북과 같은 이메일에서 연락처 목록을 찾습니다
- 5. AttributeError : file2의 file1에서 문자열 식별자 목록을 찾습니다.
- 6. nhibernate - 같은 목록을 가진 객체를 찾습니다.
- 7. 목록을 qsort로 정렬 하시겠습니까?
- 8. 정렬 목록을 사용하여 STL 정렬 기능
- 9. 저장 프로 시저에서 입력 값의 최소/최대 값을 찾습니다. MySQL
- 10. 최소 및 최대 범위에 속하는 테이블의 행을 찾습니다.
- 11. 노드 또는 가장자리의 색상 변경
- 12. 각 가장자리의 8 연결 영역
- 13. 정에서 가장자리의 모양과 위치 변경
- 14. DB 테이블을 최소 종속성에서 대부분 종속성으로 정렬
- 15. 최소 비교 수를 사용하여 배열 정렬
- 16. 일대일 정렬 목록을 구현하려면 어떻게해야합니까?
- 17. NSMutableArray에서 NSString 목록을 정렬 하시겠습니까?
- 18. Mysql Activity Union 쿼리
- 19. HQL을 사용하여 최소 득표 수의 가장 우수한 기사의 정렬 된 목록을 검색하는 방법은 무엇입니까?
- 20. 쿼리가 UNION
- 21. 정렬 된 데이터 집합을 최소 수의 클러스터로 그룹화
- 22. Mysql not union
- 23. 미리 정의 된 정렬 된 값 목록을 사용하여 개체 정렬
- 24. LINQ to Entities 정렬 된 그룹의 최상위 레코드를 찾습니다
- 25. C# : 버튼 안쪽 가장자리의 간격을 제거하십시오.
- 26. 그래프에서 가장자리의 가중치를 높이면 Dijkstra의 알고리즘에 어떤 영향을 미칩니 까?
- 27. 사용자 입력 숫자 목록을 MIPS 단위로 정렬
- 28. 필터와 구글 컬렉션을 사용하여 목록을 정렬
- 29. 정렬 된 목록을 임의 화하는 방법?
- 30. Django 템플릿의 목록을 정렬 및 인덱싱 하시겠습니까?
좋은 답변입니다! 해당 연합 찾기 트리의 루트 노드에 연결된 모든 구성 요소의 최소 에지를 유지하면 O (1) 시간의 최소 에지에 대한 정보를 유지 관리 할 수 있습니다. –