책 내용 질문하기
1-171쪽..
도서
[2011] 정보처리기사 필기
페이지
1171
조회수
485
작성일
2012-01-26
작성자
첨부파일
자료구조 기본에 대해 공부를 하는 도중 4번문제에 대해 해설이 잘못나왔나 하는 생각에 글을 올립니다
그래프 G에서 임계 경로가 0,1,3,5가 되어 작업이 a1,a5,a8이라고 나와있는데, 정점 1에서 나가는 경로를 보면 a6의 작업시간이 제일 길어 임계 경로가 0,1,4,5가 되고 작업은 a1,a6,a9가 되어 답은 (다)가 되지 않나요?? 임계 경로가 작업시간이 가장 긴 시간을 말하는게 아니었나요? a5의 작업시간은 9이고 a6의 작업시간은 11인데 어째서 임계 경로상의 작업은 a5가 나온건지 궁금합니다. 문제가 잘못된건가요? 아니면 제가 잘못 이해한건가요?
답변
2012-01-27 13:41:50
안녕하세요.
0, 1, 3, 5를 거치면 a1(13)+a5(9)+a8(14) = 36이 됩니다.
0, 1, 4, 5를 거치면 a1(13)+a6(11)+a9(3) = 27이 됩니다.
그러므로 임계 경로는 0, 1, 3, 5가 됩니다.
임계 경로란 시작점부터 완료점까지 가장 긴 거리를 의미합니다.
오늘도 즐거운 하루 되세요.
"-
*2012-01-27 13:41:50
안녕하세요.
0, 1, 3, 5를 거치면 a1(13)+a5(9)+a8(14) = 36이 됩니다.
0, 1, 4, 5를 거치면 a1(13)+a6(11)+a9(3) = 27이 됩니다.
그러므로 임계 경로는 0, 1, 3, 5가 됩니다.
임계 경로란 시작점부터 완료점까지 가장 긴 거리를 의미합니다.
오늘도 즐거운 하루 되세요.
"