就这么简单，这是一个家庭作业问题，但是我想对自己的想法再提出一个意见，看看我的想法是否正确。
说我们有一个无向图G =（V，E）。我们知道，在给定G不具有负循环的情况下，Floyd-Warshall算法可以找到图中的所有最短路径（最小权重）。
因此，假设我们有一个图，确实具有负周期。 问题问，有没有一种我们可以创建的算法来使Floyd-Warshall能够在此图中工作？
我的逻辑：如果我们有一个带有负周期的图，则有一个最小（最负）的权重（即，一条边上的权重为-4，没有一条边的权重小于- 4）。因此，在O（| E |）时间中，我遍历该图以找到最小的权重。然后，我可以将最小权重的绝对值添加到每个边缘。我们可以通过将最小的权重添加到每个边来更改图形。因此，不会有任何负循环，因为每个权重现在应该为正。现在，我们可以在图形上运行Floyd-Warshall。
就我的逻辑而言，有没有明显的缺陷？这将是可行的解决方案吗？