标签： graph cycle bellman-ford
我有一个图，我必须找到从一个节点到另一个节点的最短方法。我正在使用Bellman-Ford算法来获取结果，但我想添加一个功能，使用负周期来计算结果。当然，我只想遍历负循环一次。我举了一个简短的例子来说明我想要得到的东西。预期结果应为2（A-B-C-D）。在这种情况下是否有可能修改Bellman-Ford，或者我必须使用其他算法？ Visualization
