Algorithm Bellman-Ford算法跟踪

我不知道还能在哪里发布这个问题，我只是想知道我是否做了正确的跟踪。我得到了这个图表

问题是：

使用顶点t作为源，在以下有向图上显示Bellman-Ford算法的轨迹。在每个过程中，按（x，t），（y，z），（u，t），（y，x），（u，y），（t，x），（t，y），（t，z），（z，u）的顺序松弛边。每次通过后显示d值。图中是否有负权重圆？您如何使用Bellman-Ford算法检查它

---

我得到的答案是u=12，t=0，x=4，y=12，z=3，它没有一个负的加权圆。这个问题值很多分，一个错误意味着减去很多，所以我不知道还有谁可以帮我检查这个问题。谢谢。

按照您指定的顺序放松-
最初，d值为

（x，t）
（y，z）
（u，t）
（y，x）
（u，y）谢谢你，我只是想确定我没有错，因为我得到了你得到的东西，只经过了两次迭代，所以我认为我在某个地方犯了一个错误。好东西。非常感谢。
(x, t) <0, inf, inf, inf, inf>  
(y, z) <0, inf, inf, inf, inf>   
(u, t) <0, inf, inf, inf, inf>   
(y, x) <0, inf, inf, inf, inf>   
(u, y) <0, inf, inf, inf, inf> <--Upto this no update because no relaxation started from non-inf  
(t, x) <0, inf, 7, inf, inf>   
(t, y) <0, inf, 7, 12, inf>   
(t, z) <0, inf, 7, 12, -3>   
(z, x) <0, inf, 4, 12, -3>   
(z, u) <0, 12, 4, 12, -3>

(x, t) <0, 12, 4, 12, -3>  
(y, z) <0, 12, 4, 12, -3>   
(u, t) <0, 12, 4, 12, -3>   
(y, x) <0, 12, 4, 12, -3>   
(u, y) <0, 12, 4, 12, -3>  
(t, x) <0, 12, 4, 12, -3>   
(t, y) <0, 12, 4, 12, -3>   
(t, z) <0, 12, 4, 12, -3>   
(z, x) <0, 12, 4, 12, -3>   
(z, u) <0, 12, 4, 12, -3>