가장 오래 걸리는 Path를 찾는 것이다.
아래 링크에서 설명이 잘되어 있다. 실제 문제 푸는 것은 쉬울 듯하고, 좀더 자세한 개념은 소공에서는 안 나올 것 같다.
CPM (Critical Path Method) 네트워크
CPM 네트워크는 노드와 간선으로 구성된 네트워크이다. CPM 네트워크는 여러 가지 변형이 있다. 노드...
blog.naver.com
'백업 > 정보컴퓨터' 카테고리의 다른 글
| [소프트웨어 공학] MTBF(평균고장간격), MTTF(평균 가동시간), MTTR(평균 수리시간) (0) | 2020.04.03 |
|---|---|
| [소프트웨어 공학] Man/Month[M/M] (0) | 2020.04.03 |
| [소프트웨어 공학] 화이트박스 검사 (0) | 2020.04.03 |
| [소프트웨어공학] 응집도와 결합도 (0) | 2020.04.03 |
| [자료구조] preorder( 전위순회), inorder(중위순회), postorder(후위순회) 및... (0) | 2020.04.03 |