주어진 네트워크에서 공사를 위해 필요한 공정 A, B, C 중에서 각 공정의 소요 시간을 고려할 때, 최단 경로를 선택해야 합니다. 공정 A는 1일로 충분하고, 나머지 공정인 B와 C는 동시에 진행해도 1일로 완료 가능하므로, A를 1일, B와 C는 각기 1일씩 소요된다. 하지만 공정 B와 C를 각각 조정할 경우, A를 우선할 수 있어 1일 내에 모든 공정을 완수할 수 없습니다. 따라서 A를 1일로 조정하는 것이 최적입니다.