기출문제
물류관리사_1교시 2021년 73번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

해설
최대 유량을 구하기 위해는 포드-풀커슨 알고리즘을 사용하여 각 경로의 용량을 계산해야 합니다. 주어진 그래프에서 X에서 Y까지의 가능한 경로와 각각의 수용 능력을 분석하면, 2번의 경로가 최대 유량을 제공합니다. 따라서 정답은 2입니다.
기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

최대 유량을 구하기 위해는 포드-풀커슨 알고리즘을 사용하여 각 경로의 용량을 계산해야 합니다. 주어진 그래프에서 X에서 Y까지의 가능한 경로와 각각의 수용 능력을 분석하면, 2번의 경로가 최대 유량을 제공합니다. 따라서 정답은 2입니다.
👇 알맞은 정답 번호를 마킹해주세요.