我正在尝试编写蛮力算法以查找从s到t的最短路径。该图已加权，并且具有负的加权边。无需考虑负面周期。如果有的话，基本上退出。
我写了Bellman-Ford算法来解决这个问题。效果很好。 （以“使用更好的算法”为例），但是，第二步，我需要实现蛮力算法。我尝试将其写在“广度优先搜索算法”上，但是正如我提到的那样，它存在负面影响。因此，在某些情况下，我需要重新访问一些节点。 蛮力海藻。对于具有非负边的图形：
Distance(s, t):
for each path p from s to t:
compute w(p)
return p encountered with smallest w(p)