[정보][자료구조] 2014-0B-01 임계 경로(Critical Path)

소프트웨어 공학 문제는 거의 안나오는데 2014년에는 이 문제가 나왔었네요.

소공은 이래저래 써봐서 아는 문제라 최소경로와 임계 경로는 그림을 그리면 됩니다.

그림을 그리다가 잘 못 그렸는데, 시험은 이렇게 풀면 안됩니다. ㅠㅠ, 실수 투성이군요.

 

임계 경로 A-C-E-F-G-I = 7+10+6+15+12 = 50 (최소 소요 시간)

"CPM(Critical Path Method)는 작업의 개발기간을 하나의 숫자로 확정적 예측이 가능하다" 라고 이야기 하고 있다.

<개인적인 의견으로는 프로젝트에 걸리는 최장 시간을 계산하여 전체 프로젝트에 걸리는 시간을 예측 할 수 있다.>