


공정관리 예제중에 최소추가비용 관련해서 질문드립니다.
위 예제 해설과정을 보면 1,2일차에 C를 한번씩 단축하고(5+5=10만원) 마지막 3일차에서 D와F를 단축하여, 9+3=12만원이 추가되어 최소추가비용이 총 10+12=22만원이 추가된다고 나와있습니다.
제가 문제를 풀어보면 3일차에 서브CP A->D->H가 총 20일이 되고, B->F->H도 20일을 충족하기 때문에 서브 CP가 2개가 동시에 나오는걸로 생각됩니다. (1,2일차에 C를 한번씩 단축하였기 때문에 다른경로의 단축은 없습니다.)
따라서 F대신 B를 단축하여 B와 D를 단축하면 11만원이 추가되므로 총 10+11=21만원이 정답이 아닌가 싶었는데, 혹시 저의 풀이과정에 잘못된 부분이 있는지 궁금합니다.