코사라주 알고리즘: Revision history

From CS Wiki

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

    8 March 2025

    • curprev 14:2914:29, 8 March 2025AlanTuring talk contribs 4,203 bytes +4,203 새 문서: '''코사라주 알고리즘'''(Kosaraju's Algorithm)은 방향 그래프에서 강한 연결 요소(SCC, Strongly Connected Components)를 찾는 알고리즘으로, 깊이 우선 탐색(DFS, Depth-First Search)을 두 번 수행하여 SCC를 탐색한다. 이 알고리즘은 O(V + E) 시간 복잡도를 가지며, 타잔 알고리즘과 함께 SCC를 찾는 대표적인 방법이다. ==역사== 코사라주 알고리즘은 1978년 S. Rao Kosaraju가 제안한 알고리즘으... Tag: Visual edit