这是一个建模/分类问题。这类问题有名称吗？
我想出了一个披萨送货卡车的下图问题，它以零美元和足够的燃料开始行驶N英里。他们想向C客户提供比萨饼。每个客户将立即支付一些美元。
此图表中的边缘权重是目的地之间的英里数。
图表中的顶点不仅仅是客户。他们还包括加油站＆＃34;节点 - 送货卡车可以加油的地方，将手头的钱转换成能够开车的里程数。
问题是，考虑到起始位置，卡车需要多少钱和/或油箱中的卡车需要向每位客户运送比萨饼，还是回家？
这不是典型的旅行商问题，因为这里有两种类型的资源，$和燃料。而且存在资源限制 - 问题不在于找到最低成本。它是关于找到能够完成电路所需的最小起始资源。
答案 0 :(得分：1)
不确定是否有这样的名称，但是TSP的NP硬度降低很简单：给定TSP实例和长度L，创建一个具有相同图形的L 1实例，L起始燃料且没有加油站。 / p>