최소 비용으로 연결한 트리에 단일 회선 장애 대응도 필요합니다. MST만으로 부족한 이유와 추가 조건은 무엇인가요?

꼬리 질문을 독립 문항으로 확장했습니다. 원래 문항에서 맥락 보기 →

잠깐, 답변을 보기 전에
먼저 내 말로 설명해 볼까요?

답변과 점검 포인트 펼치기답변 접기

구두 답변

정의를 외우기보다, 원리와 조건을 연결해 설명해 보세요.

MST는 간선 하나가 끊기면 트리가 분리될 수 있어 이중 경로·용량·지연 요구를 만족하지 못합니다. 최소 비용의 목표에 장애 허용 제약을 추가한 다른 최적화 문제입니다.

중요 연결의 bridge·대체 경로·장애 영역을 분석하고 필요한 여분 간선을 선택합니다. 단순히 MST를 두 번 구해 독립성이 생긴다고 가정하지 않습니다. 실제 회선 비용·최대 지연·단일 실패를 검증합니다.

이해가 드러나는 지점을 확인해 보세요.

MST는 간선 하나가 끊기면 트리가 분리될 수 있어 이중 경로·용량·지연 요구를 만족하지 못합니다. 최소 비용의 목표에 장애 허용 제약을 추가한 다른 최적화 문제입니다.
실제 회선 비용·최대 지연·단일 실패를 검증합니다.

놓치기 쉬운 조건과 오해를 짚어 보세요.

다음 핵심 구분을 반대로 설명하거나 성립 조건을 생략한다: MST는 간선 하나가 끊기면 트리가 분리될 수 있어 이중 경로·용량·지연 요구를 만족하지 못합니다.

하나 더 질문하며 이해의 범위를 넓혀 보세요.

득점·감점 포인트는 학습용 자기 점검 기준이며, 특정 회사의 실제 채점표가 아닙니다.

답변을 보충하는 개념·예제·슈도코드를 읽어 보세요.