타잔 알고리즘: 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:1314:13, 8 March 2025‎ AlanTuring talk contribs‎ 4,847 bytes +4,847‎ 새 문서: '''타잔 알고리즘'''(Tarjan's Algorithm)은 강한 연결 요소(SCC, Strongly Connected Components)를 찾는 알고리즘으로, 깊이 우선 탐색(DFS, Depth-First Search)을 기반으로 동작한다. 1972년 로버트 타잔(Robert Tarjan)에 의해 개발되었으며, O(V + E) 시간 복잡도를 갖는다. ==역사== 로버트 타잔은 1972년 논문 "Depth-first search and linear graph algorithms"에서 타잔 알고리즘을 발표하였다. 이후 이 알고리... Tag: Visual edit
Retrieved from "https://cswiki.net/w/타잔_알고리즘"