Fussell의 알고리즘으로 최소 컷셋을 구하는 방법에 대한 설명으로 … | [산업안전산업기사 필기] 19년 3회차 기출문제 상세 페이지
1[산업안전산업기사 필기] 19년 3회차
Fussell의 알고리즘으로 최소 컷셋을 구하는 방법에 대한 설명으로 틀린 것은?
1
AND 게이트는 항상 컷셋의 크기를 증가시킨다.
2
OR 게이트는 항상 컷셋의 수를 증가시킨다.
3
중복 및 반복되는 사건이 많은 경우에 적용하기 적합하고 매우 간편하다.
4
톱(top)사상을 일으키기 위해 필요한 최소한의 컷셋이 최소 컷셋이다.
해설
Fussell 알고리즘(MOCUS)은 AND 게이트가 컷셋 크기를, OR 게이트가 컷셋 수를 늘리며 top 사상을 일으키는 최소 컷셋을 구한다. 그러나 중복·반복 사건이 많으면 조합 수가 폭발적으로 늘어 오히려 계산이 번거로워지므로 '적용에 적합하고 매우 간편하다'는 설명은 틀리다.
오류나 개정된 내용이 보이면 알려주세요