我不知道在哪里发布这个问题,我只想知道我是否正确地追踪了它。 我被给予这个图表,并且以下是问题:
用顶点t作为源,在以下有向图上显示Bellman-Ford算法的跟踪,按照(x, t),(y, z),(u, t),(y, x),(u, y),(t, x),(t, y),(t, z),(z, x),(z, u)的顺序放松边缘。 显示每次通过后的d值。 该图形具有负权重圆吗? 如何使用Bellman-Ford算法检查?
我得到的答案是u=12,t=0,x=4,y=12和z=-3,它没有负权重圆。 这个问题很值钱,一个错误意味着扣除很多分数,所以我不知道还有谁可以帮我检查这个问题。 谢谢。
用顶点t作为源,在以下有向图上显示Bellman-Ford算法的跟踪,按照(x, t),(y, z),(u, t),(y, x),(u, y),(t, x),(t, y),(t, z),(z, x),(z, u)的顺序放松边缘。 显示每次通过后的d值。 该图形具有负权重圆吗? 如何使用Bellman-Ford算法检查?
我得到的答案是u=12,t=0,x=4,y=12和z=-3,它没有负权重圆。 这个问题很值钱,一个错误意味着扣除很多分数,所以我不知道还有谁可以帮我检查这个问题。 谢谢。