n대의 차량 탐색 문제는 NP-완전 문제이다

n대의 차량이 함께 여행하면서 연료를 공유하여 그중 한 대의 차량이 최대 거리를 주행할 수 있는 순서를 찾는 문제는 NP-완전 문제이다.