Go, Vantage point
가까운 곳을 걷지 않고 서는 먼 곳을 갈 수 없다.
Github | https://github.com/overnew/
Blog | https://everenew.tistory.com/
티스토리 뷰
알고리즘 공부/알고리즘 기법
[절단선과 절단점] Articulation point, Bridge (Cut vertex, cut edge)
EVEerNew 2021. 3. 14. 20:38반응형
절단점/단절점(Articulation point / Cut vertex)
절단점이란 무향 그래프에서 해당 점과 인접한 간선들을 모두 지웠을 때 그래프가 두 개 이상의 컴포넌트(서브 그래프)로 나뉘는 정점을 의미한다.
해설 게시글
[백준] No.11266 - 단절점 (C++, Articulation point)
절단선/단절선 (Bridge / Cut edge)
절단선이란 무향 그래프에서 간선을 지웠을 때 그래프가 두 개 이상의 컴포넌트로 나뉘는 간선을 의미한다.
절단점을 먼저 공부하고 보면 쉽게 풀 수 있다.
해설 게시글
반응형
'알고리즘 공부 > 알고리즘 기법' 카테고리의 다른 글
| [네트워크 유량] Network Flow(최대 유량, 최소 컷) 알고리즘 (0) | 2021.05.30 |
|---|---|
| [2-SAT] 2 - Satisfiability Problem / 충족 가능성 문제 (알고스팟 회의실 배정 풀이) (0) | 2021.04.11 |
| [임계 경로 알고리즘] Critical Path Method (백준-1948 해설) (0) | 2021.03.09 |
| [Union-Find] 유니온-파인드, 분리 집합 (백준 1717 - 집합의 표현 해설) (1) | 2021.02.28 |
| [Fenwick Tree Lazy propagation] - 펜윅 트리에 Lazy propagation 적용하기 (1) | 2021.02.27 |
댓글