모든 공개 기록

IT 위키에서 사용할 수 있는 모든 기록이 표시됩니다. 기록 종류나 사용자 이름(대소문자 구별) 또는 영향을 받는 문서(대소문자 구별)를 선택하여 범위를 좁혀서 살펴볼 수 있습니다.

• 2025년 5월 10일 (토) 15:19 AlanTuring 토론 기여님이 동적 연결성 문서를 만들었습니다 (새 문서: 동적 연결성(dynamic connectivity)은 그래프 이론에서 시간에 따라 간선이 추가되거나 삭제되는 그래프 상에서 임의의 두 정점이 연결되어 있는지를 효율적으로 판단하는 문제를 의미한다. ==개요== 정적인 그래프에서의 연결성 판단은 DFS나 BFS를 통해 비교적 간단하게 처리할 수 있지만, 그래프가 시간에 따라 변화하는 경우에는 매번 전체 탐색을 수행하는 것은 비효율...) 태그: 시각 편집