산업안전기사 2018년 기출문제 31번

Question

최소 패스셋은 신뢰도 R(t)를 최대화하는 집합으로, 주어진 그래프에서 ... 에 관한 핵심 기출문제

Accepted Answer

최소 패스셋은 신뢰도 R(t)를 최대화하는 집합으로, 주어진 그래프에서 각 경로의 신뢰도를 고려해야 합니다. 2번 선택지인 최소 패스셋 {1}, {2}, {3, 4}의 경우, R(t) = 0.9981로 가장 높은 신뢰도를 제공합니다. 따라서 이 선택지가 올바른 답입니다.