책 내용 질문하기
4-63의 30번 문제가 이해가 안돼서요.
도서
[2015] 정보처리기사 필기
페이지
63
조회수
442
작성일
2015-01-04
작성자
첨부파일
질문=====================================================
4-63의 30번 문제가 이해가 안돼서요.
문제. CPM 네트워크가 다음과 같을 때 임계경로의 소요기일은?
해설에서 나오는 경로와 각각의 기일이 어떻게 산출되는건지 모르겠어요.
2+2+3+3 = 10일이런게 어떻게 산출되는 거에요?
========================================================
답변=====================================================
안녕하세요.
문제의 그림에 각 노드를 잇는 간선에 표기된 기일을 이용하여 산출하는 것입니다.
진행할 수 있는 모든 경로의 기일을 산출한 후 가장 긴 경로를 찾으면 됩니다. 그 것이 임계경로가 되는 것이니까요.
문제의 그림에서 산출될 수 있는 경로는
1) 2일 - 2일 - 3일 - 3일 = 10일
2) 2일 - 3일 - 5일 - 4일 = 14일 (임계경로)
3) 3일 - 5일 - 4일 = 12일
오늘도 즐거운 하루 되세요.
========================================================
이런 답변을 받았는데요. 30번 문제에서 원형노드, 박스노드, 간선으로 그림은 그려져 있는데
간선에 기일이 표기되어 있지 않거든요.
그림에 아무런 숫자가 없는데 어떻게 기일들을 산출하는 건가요?
답변
2015-01-05 10:09:39
안녕하세요.
인쇄에 문제가 생겨 해당 페이지에 기일이 누락된 것이 확인되었습니다.
학습에 불편을 드려 죄송합니다. 정오표에 등록하도록 하겠습니다.
아래 내용을 참고하여 학습하세요.
오늘도 즐거운 하루 되세요.
"-
*2015-01-05 10:09:39
안녕하세요.
인쇄에 문제가 생겨 해당 페이지에 기일이 누락된 것이 확인되었습니다.
학습에 불편을 드려 죄송합니다. 정오표에 등록하도록 하겠습니다.
아래 내용을 참고하여 학습하세요.
오늘도 즐거운 하루 되세요.
"