最短的权重限制了分区减少的路径

Question

我试图证明最短权重约束路径问题的NP-completness。我已经阅读了多篇论文，但是对于上帝的爱，无法弄清楚如何显示减少这个分区问题。

给出每个边缘的问题，权重w和长度l，表明对于无向图，找到路径的问题使得路径上的权重之和<1。 W和路径的长度之和＆lt; L其中，L和W是问题中给出的常数。

我看了Garey和Johnson，它只是说问题是NP完整的，并没有提供证明或减少的方法。