확률과 통계순열과 조합수능 기출발전 문제 (3점 후반~4점 초반)

작업 일정 최소 일수

문제

표는 어느 공장에서 상품을 만드는 데 필요한 작업, 작업 시간, 작업의 순서 관계를 나타낸 것이다.

작업작업 시간(일)선행 작업
A\mathrm{A}22없음
B\mathrm{B}44A\mathrm{A}
C\mathrm{C}55A\mathrm{A}
D\mathrm{D}66B\mathrm{B}
E\mathrm{E}55B\mathrm{B}, C\mathrm{C}
F\mathrm{F}3\mathrm{3}D\mathrm{D}, E\mathrm{E}
G\mathrm{G}1\mathrm{1}E\mathrm{E}
H\mathrm{H}4\mathrm{4}F\mathrm{F}, G\mathrm{G}

이 작업을 모두 마치는 데 필요한 최소의 작업 일수를 구하시오. [4점]

정답 보기
19

자료 내려받기

아직 올라온 파일이 없습니다.

해설

위 그래프에서 구하는 최소의 작업 일수는 각 경로에 필요한 작업 일수의 최댓값과 같으므로 1919(일)이다.

태그

#작업일정#그래프#최장경로

비슷한 문제 더 보기

확률과 통계 문제 모음확률과 통계 순열과 조합 문제 모음수능 문제 모음발전 문제 모음
← 전체 문제 목록으로