기출문제
건설재료시험기사 2016년 34번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

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

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