안녕하세요,,,

공기단축의 기본은 [cp에서 최소비용의 작업(또는 작업들의 조합)을 1일 단축하고 나머지 모든 경로가 cp가 발생되는지를 확인한다]의 반복과정입니다.

이 문제는 10일 단축하는 내용이므로 31일에서 21일로의 순서대로 단축과정을 표현한 것이며 원래는 다음과 같을 것입니다.

(1) 31일에서 30일로의 단축: 고려되어야 할 cp 및 보조cp(C-H-I-K), 단축작업 H

(2) 30일에서 29일로의 단축: 고려되어야 할 cp 및 보조cp(C-H-I-K), 단축작업 H

(3) 29일에서 28일로의 단축: 고려되어야 할 cp 및 보조cp(C-H-I-K), 단축작업 H

(4) 28일에서 27일로의 단축: 고려되어야 할 cp 및 보조cp(C-H-I-K), 단축작업 C

(5) 27일에서 26일로의 단축: 고려되어야 할 cp 및 보조cp(C-H-I-K), 단축작업 C

(6) 26일에서 25일로의 단축: 고려되어야 할 cp 및 보조cp(C-H-I-K), 단축작업 C

(7) 25일에서 24일로의 단축: 고려되어야 할 cp 및 보조cp(C-H-I-K), 단축작업 C

(8) 24일에서 23일로의 단축: 고려되어야 할 cp 및 보조cp(C-H-I-K, A-E-H-I-K), 단축작업 I

(9) 23일에서 22일로의 단축: 고려되어야 할 cp 및 보조cp(C-H-I-K, A-E-H-I-K), 단축작업 I

(10) 22일에서 21일로의 단축: 고려되어야 할 cp 및 보조cp(C-H-I-K, A-E-H-I-K, A-D-J-J-K, B-G-J-K), 단축작업 A+B+C

감사합니다.