这是一个建模/分类问题。这类问题有专门的名称吗?
我为一辆送披萨的卡车想出了下面的图表问题，它一开始没有钱，有足够的燃料可以行驶N英里。他们想给C个顾客送披萨。每个顾客都会立即支付一定数量的美元。
此图中的边权值是目的地之间的英里数。
图中的顶点不只是客户。它们还包括"加油站"节点——送货卡车可以在那里加油的地方，把手头的钱转换成"可以行驶的英里数"。
问题是，给定一个起始位置，卡车需要多少钱和/或油箱里的汽油才能把披萨送到每位顾客手中，并且还能返回家?
这不是经典的旅行推销员问题，因为这里有两种类型的资源在起作用，$和燃料。还有资源限制——问题不只是找到最小成本。它是关于找到能够完成电路所需的最小启动资源。
不确定这是否有一个名称，但有一个直接的np -硬度降低TSP:给定一个TSP实例和长度L，创建一个具有相同图的Pizza实例，L启动燃料，没有加油站