임계경로 찾아주세요

[익명(39.7)]

쉽게 알려주세요

[ㅁㅇㅈ(125.180)]

각각의 작업을 노드로 만드셈. 후행 작업에서 선행 작업으로 향하는 간선들을 만들어 주고. 각각의 후행 작업의 최소 완료시간은 모든 선행작업들중의 최대값이 될 것. 들어오는 간선이 아무것도 없는 정점들중 최대값이 되는 정점(여러개 일수도?)이 임계경로의 마지막 부분일것. 그 정점으로부터 선행 작업들을 하나 하나씩 타고가면 됨