Java 加权无向图上的最长路径

我知道这是指数型的。我已经用Dijkstra算法实现了一种寻找最短路径的方法。是否可以修改该方法以查找最长路径？如果我把所有的权重都设为负数，这就行了。我当前图表上的所有权重都是正值。此外，不应存在重复路径

---

我知道Bellman-Ford算法适用于负权重，但我希望我可以修改我现有的最短路径方法。

如果图是无向的，那么最长路径的长度是无限长的，因为你可以任意多次向前和向后访问边。因此，您应该设置更多的条件，例如：节点只能访问一次，或者图形必须定向

将所有权重设为负数并运行Dijkstra将产生无限循环。这实际上相当于我刚才解释的

有关更多信息，我请您阅读以下内容：

---

祝你好运

如果图形是无向的，那么最长的路径具有无限长，因为您可以任意多次向前和向后访问边。因此，您应该设置更多的条件，例如：节点只能访问一次，或者图形必须定向

将所有权重设为负数并运行Dijkstra将产生无限循环。这实际上相当于我刚才解释的

有关更多信息，我请您阅读以下内容：

---

祝你好运

Dijkstra只在图形不包含负循环时才有效：）你的问题是NP难的。如果你能用最短路径来解决这个问题，人们会给你一百万美元和几个博士学位。事实上，如果有一个负循环，那么最短路径就是负无穷大。那么我该如何解决这个问题呢？你能给我一个算法吗？这个算法是NP难的。你必须对图进行彻底的搜索。Dijkstra只在图不包含负循环时才有效：）你的问题是NP难的。如果你能用最短路径来解决这个问题，人们会给你一百万美元和几个博士学位。事实上，如果有一个负循环，那么最短路径就是负无穷大。那么我该如何解决这个问题呢？你能给我一个算法吗？这个算法是NP难的。你必须对图表进行彻底的搜索。