The VRP can be regarded as an extension of the TSP and it is NP-complete.

• 车辆路径问题可以看作是旅行售货员问题的推广，它是NP-完备的问题。