책 내용 질문하기
2015정보처리기사 4-63
도서
[2015] 정보처리기사 필기
페이지
63
조회수
453
작성일
2014-12-29
작성자
첨부파일
4-63의 30번 문제가 이해가 안돼서요.
문제. CPM 네트워크가 다음과 같을 때 임계경로의 소요기일은?
해설에서 나오는 경로와 각각의 기일이 어떻게 산출되는건지 모르겠어요.
2+2+3+3 = 10일이런게 어떻게 산출되는 거에요?
답변
2015-01-02 09:23:05
안녕하세요.
문제의 그림에 각 노드를 잇는 간선에 표기된 기일을 이용하여 산출하는 것입니다.
진행할 수 있는 모든 경로의 기일을 산출한 후 가장 긴 경로를 찾으면 됩니다. 그 것이 임계경로가 되는 것이니까요.
문제의 그림에서 산출될 수 있는 경로는
1) 2일 - 2일 - 3일 - 3일 = 10일
2) 2일 - 3일 - 5일 - 4일 = 14일 (임계경로)
3) 3일 - 5일 - 4일 = 12일
오늘도 즐거운 하루 되세요.
"
-
*2015-01-02 09:23:05
안녕하세요.
문제의 그림에 각 노드를 잇는 간선에 표기된 기일을 이용하여 산출하는 것입니다.
진행할 수 있는 모든 경로의 기일을 산출한 후 가장 긴 경로를 찾으면 됩니다. 그 것이 임계경로가 되는 것이니까요.
문제의 그림에서 산출될 수 있는 경로는
1) 2일 - 2일 - 3일 - 3일 = 10일
2) 2일 - 3일 - 5일 - 4일 = 14일 (임계경로)
3) 3일 - 5일 - 4일 = 12일
오늘도 즐거운 하루 되세요.
"