목록SCC (1)

Binary Journey

[Algorithm] 강한 요소 결합 (Strongly Connected Component, SCC)

인프런 강의 28강에 대한 리뷰이다 https://www.inflearn.com/course/algorithm-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%8B%A4%EC%8A%B5/lecture/12357 알고리즘의 개요와 실습 환경 구축 - 인프런 | 학습 페이지 지식을 나누면 반드시 나에게 돌아옵니다. 인프런을 통해 나의 지식에 가치를 부여하세요.... www.inflearn.com 강한 결합 요소는 그래프 안에서 강하게 결합된 정점 집합을 말한다. 사이클이 발생하는 경우 그 집합은 무조건 강한 결합 요소(SCC)에 해당한다고 한다. SCC 로 대표적인 알고리즘은 코사라주 알고리즘과 타잔 알고리즘이 있는데 강의에서는 타잔 알고리즘을 소개하고 있다. (코사라주 알고리즘이 ..
Algorithm/알고리즘 스터디(2021.07) 2021. 10. 24. 22:24
이전 Prev 1 Next 다음