在加权图中查找具有特定长度的路径

Question

给出一个加权的，循环的，有向图和两个节点，我正在寻找一条连接路径，该路径的总权重应尽可能接近大于最短路径的特定值。 现实世界中的示例：找到一条从华盛顿特区到纽约市的路线，尽管最短的路程是〜230英里，但它的长度却是400英里。 到目前为止，我所有的考虑都由于以下原因之一而失败了：

• 在这种情况下，像Dijkstra这样的大多数路由算法都无法工作，因为没有什么可以最小化或最大化的（给定权重与路径权重的差异应最小化，但是您需要完成路径来进行计算）
• DFS和BFS可用于查找具有特定跳数（边缘）的路径，但不会考虑加权边缘