20.6 이중 연결

Описание к видео 20.6 이중 연결

이중 연결(Biconnectivity)은 두 정점간의 경로가 두개 이상인 것을 의미합니다. 네트웍이라고 생각하면 한 경로에 장애 발생시 우회로를 이용할 수 있는 안전한 상태를 의미합니다. 대조적으로 어떤 정점을 제거할 때 그래프가 둘 이상으로 나뉘는 정점을 단절점(Articulation Point)이라고 합니다. 이 단절점은 네트웍에서 위험 지점을 의미합니다.
단절점을 찾아내는 건 현실에서 매우 중요한 문제로서 앞서 배운 깊이 우선 탐색을 이용하면 쉽게 찾아낼 수 있습니다.
http://ddmix.blogspot.com/2015/02/cpp...

Help us caption & translate this video!

http://amara.org/v/14vC/

Комментарии

Информация по комментариям в разработке

Похожие видео