어느 봉사 단체에서 수해 지역을 돕기 위한 봉사 활동을 하기로 하였다. 아래 표는 작업, 작업 시간, 작업의 순서 관계를 나타낸 것이다. 이 작업을 모두 끝마치는 데 필요한 최소 작업 시간을 구하시오. [4점]
| 작업 | 작업 내용 | 작업 시간(일) | 먼저 행해져야 할 작업 |
|---|---|---|---|
| A | 자원 봉사자 모집 | 2 | 없음 |
| B | 수해 지역으로 이동 | 1 | A |
| C | 도로 복구 돕기 | 3 | B |
| D | 상수도 복구 돕기 | 4 | B |
| E | 전기 복구 돕기 | 2 | C |
| F | 병충해 방제 돕기 | 3 | C |
| G | 냉난방 시설 설치 돕기 | 1 | E |
| H | 실내 청소 | 2 | D, E |
| I | 조경 공사 돕기 | 3 | F, G, H |
| J | 봉사 활동 마무리 | 1 | I |