작업 최소 완료 시간

주어진 표를 그래프로나타내면 다음과 같다.

$A \rightarrow G$로 가는 모든 경로에 대해 작업 시간을 조사하면 다음과 같다. * $A \rightarrow B \rightarrow C \rightarrow E \rightarrow G : 17$ * $A \rightarrow B \rightarrow D \rightarrow E \rightarrow G : 22$ * $A \rightarrow B \rightarrow D \rightarrow F \rightarrow G : 19$ 따라서 모든 작업을 완료하는 데 필요한 최소 시간은 22시간이다.