我正在尝试编写蛮力算法来找到从 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)