기출문제

건설재료시험기사 2016년 34번 기출문제

원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

건설재료시험기사 2016년 34번 기출문제
해설

주어진 네트워크에서 최대 유량을 계산하기 위해 각 노드와 경로의 용량을 고려해야 합니다. 최대 유량은 일반적으로 포드-풀커슨 알고리즘이나 에드몬드-카프 알고리즘을 통해 구할 수 있습니다. 이 문제에서는 최대 유량이 24로 계산되었으며, 이는 최소 컷의 용량과 동일합니다. 따라서 표준 공기는 24로 설정되며, 정답은 3입니다.

🏠 홈

건설재료시험기사

2016년

👇 알맞은 정답 번호를 마킹해주세요.

학습 진행도

34 / 81 문제

42%

이 회차에서 47문제 남았습니다.

홈