책 내용 질문하기
문제4번에서
도서
[2014] 정보처리기사 필기
페이지
171
조회수
227
작성일
2014-07-30
작성자
첨부파일

임계경로상의 작업에서 답이 2.4가 되는데

해설에보면 가장긴거리를 말한다고 하는데 그것이 왜 정점0 1 3 5가 되는지 모르겟습니다

a1=13, a5=9 a8=14 이거의 합이 제일커서 그런건가요?

답변
2014-07-31 09:16:49

안녕하세요.

예, 해당 구간의 거리 합이 가장 길기 때문입니다.

단 구간이란 화살표의 방향에 따라 이동이 가능한 구간에 한 합니다.

오늘도 즐거운 하루 되세요.

"
  • *
    2014-07-31 09:16:49

    안녕하세요.

    예, 해당 구간의 거리 합이 가장 길기 때문입니다.

    단 구간이란 화살표의 방향에 따라 이동이 가능한 구간에 한 합니다.

    오늘도 즐거운 하루 되세요.

    "
· 5MB 이하의 zip, 문서, 이미지 파일만 가능합니다.
· 폭언, 욕설, 비방 등은 관리자에 의해 경고없이 삭제됩니다.