의존 작업 순서 정렬
작업 간 선행 관계를 입력해 동시에 시작할 수 있는 단계와 순환 경로를 확인합니다.
예시값이 입력되어 있습니다. 바로 확인하거나 값을 바꿔 보세요.
입력은 브라우저에서 처리합니다. 새로고침하면 예시값으로 돌아갑니다.
사용 방법과 예시
완료 가능한 순서인 것처럼 제시하지 않고 a → b → a 같은 실제 순환 경로를 보여줍니다. 순환 관계를 수정한 뒤 다시 계산하세요.
design>build, build>test, design>copy는 design → build·copy → test 단계가 됩니다. build와 copy는 같은 단계에서 시작할 수 있습니다.
A>B는 A가 B보다 먼저라는 뜻입니다. 최대 500노드이며 일정·소요시간은 계산하지 않습니다.
자주 묻는 질문
순환이 있으면 일부 순서만 제시하나요?
완료 가능한 순서인 것처럼 제시하지 않고 a → b → a 같은 실제 순환 경로를 보여줍니다. 순환 관계를 수정한 뒤 다시 계산하세요.
작업 기간이나 최대 동시 작업 수도 반영하나요?
A>B는 A가 B보다 먼저라는 뜻입니다. 최대 500노드이며 일정·소요시간은 계산하지 않습니다.
계산 기준과 참고 자료
- MIT OpenCourseWare — DFS and Topological Sort
A>B는 A가 B보다 먼저라는 뜻입니다. 최대 500노드이며 일정·소요시간은 계산하지 않습니다.