동적 연결성: 편집 역사

IT 위키

차이 선택: 비교하려는 판의 라디오 버튼을 선택한 다음 엔터나 아래의 버튼을 누르세요.
설명: (최신) = 최신 판과 비교, (이전) = 이전 판과 비교, 잔글= 사소한 편집

    2025년 5월 10일 (토)

    • 최신이전 15:192025년 5월 10일 (토) 15:19‎ AlanTuring 토론 기여‎ 4,050 바이트 +4,050‎ 새 문서: 동적 연결성(dynamic connectivity)은 그래프 이론에서 시간에 따라 간선이 추가되거나 삭제되는 그래프 상에서 임의의 두 정점이 연결되어 있는지를 효율적으로 판단하는 문제를 의미한다. ==개요== 정적인 그래프에서의 연결성 판단은 DFS나 BFS를 통해 비교적 간단하게 처리할 수 있지만, 그래프가 시간에 따라 변화하는 경우에는 매번 전체 탐색을 수행하는 것은 비효율... 태그: 시각 편집
원본 주소 "https://itwiki.kr/w/동적_연결성"