안녕하세요,,,

주공정선은 공정표상에서 가장 긴 경로를 의미합니다.

주어진 데이터에 의해 그려진 공정표상에서 주공정선은 반드시 1개 이상이어야 하고, 2개가 될수도 있고 모든 경로가 주공정선이 될 수도 있습니다.

주공정선을 구하는 방법은 특별한 방법이 없고 화살선을 따라서 덧셈계산을 해서 맨 마지막 이벤트의 계산공기가 나오는 경로를 찾으면 그것이 주공정선이 됩니다.

감사합니다.