다음 AOE(activity on edge) 네트워크로 표현된 작업들은… | [7급 국가직 자료구조론] 10년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 10년 1회차
다음 AOE(activity on edge) 네트워크로 표현된 작업들은 병렬로 수행된다. 이 그래프에서 나타나는 임계 경로(critical path)는?
1
V1 - V3 - V6 - V5 - V8
2
V1 - V4 - V6 - V5 - V8
3
V1 - V2 - V6 - V5 - V8
4
V1 - V4 - V7 - V5 - V8
해설
임계 경로는 V1-V2-V6-V5-V8이며 길이는 27이다.
임계 경로는 시작점에서 끝점까지 가장 긴 경로다. 각 정점의 가장 이른 시작 시간을 구하면 V2=8, V3=5, V4=7, V7=10이다.
V6은 V2를 거친 8+9=17이 최대이고, V5는 V6을 거친 17+5=22가 최대이며, V8은 22+5=27이 된다.
- V1-V3-V6-V5-V8: 5+8+5+5=23으로 27보다 짧다.
- V1-V4-V6-V5-V8: 7+6+5+5=23으로 27보다 짧다.
- V1-V4-V7-V5-V8: 7+3+8+5=23으로 27보다 짧다.
오류나 개정된 내용이 보이면 알려주세요
