Related changes
From CS Wiki
← 타잔 알고리즘
Enter a page name to see changes on pages linked to or from that page. (To see members of a category, enter Category:Name of category). Changes to pages on your Watchlist are in bold.
Enter a page name to see changes on pages linked to or from that page. (To see members of a category, enter Category:Name of category). Changes to pages on your Watchlist are in bold.
| N 17:34 | 강한 연결 요소 diffhist +7,796 AlanTuring talk contribs (새 문서: 섬네일|강한 결합 요소 예시 섬네일|SCC인 그래프 강한 결합 요소(Strongly Connected Component, SCC)는 방향 그래프에서 모든 정점이 서로 도달 가능한 최대 부분 그래프를 의미한다. 즉, 강한 결합 요소 내부에서는 임의의 두 정점 u, v에 대해 u에서 v로 가는 경로와 v에서 u로 가는 경로가 모두 존재해야 한다. * 즉 쉽게 말해, 직...) | ||||
| N 15:29 | 코사라주 알고리즘 diffhist +4,203 AlanTuring talk contribs (새 문서: '''코사라주 알고리즘'''(Kosaraju's Algorithm)은 방향 그래프에서 강한 연결 요소(SCC, Strongly Connected Components)를 찾는 알고리즘으로, 깊이 우선 탐색(DFS, Depth-First Search)을 두 번 수행하여 SCC를 탐색한다. 이 알고리즘은 O(V + E) 시간 복잡도를 가지며, 타잔 알고리즘과 함께 SCC를 찾는 대표적인 방법이다. ==역사== 코사라주 알고리즘은 1978년 S. Rao Kosaraju가 제안한 알고리즘으...) Tag: Visual edit | ||||
