请帮助我!我想问一下Bellman ford算法,当它是一个负循环从a到它将如何处理它。 Wenn der Graph eine Schlinge besitzt,kann ich Bellman Fords Algorithmus weiterfuhren oder muss ich meine losen terminiern den Bellman Ford handelt sich um einen Digraph?Ich wises nicht und ich brauche Helfe!
答案 0 :(得分:0)
好吧,如果Graph有一个负循环,我们可以说循环的值是-1,从a到a,它会被解决吗?考虑到你有一个5个音符的图表,它们连接到。