书接上回，今天我们来看一个更加复杂的问题，VRP问题【指车辆路径问题（Vehicle Routing Problem）】，通过上面的学习知道了TSP问题是一个人和若干个景点，遍历一遍的最小代价和方案。VRP问题的问题定义是指一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，目标是使得客户的需求得到满足，并能在一定的约束下，达到诸如路程最短

咱们先来说下TSP问题的背景， 背景讲的是一个游客和几个景点的故事， 一个游客想用最小的代价游历完所有的景点，一个是方案怎么选择，一个是最小代价是什么？这就引出了TSP问题，