부분 순서 제약 조건에 따른 해밀턴 경로 계산

부분 순서 제약 조건이 주어진 상황에서 해밀턴 경로를 찾는 문제는 NP-완전하지만, 부분 순서의 폭이 고정된 경우 다항식 시간에 해결할 수 있다.