狄根思屈标号法不能出现负权的原理是什么呢？

延羽丰。 写道:知道不能是不能，，但是原理是什么呢？大家解答下吧~~！

徐梓策 写道:

延羽丰。 写道:知道不能是不能，，但是原理是什么呢？大家解答下吧~~！

v1到v2需要2，v2到v3需要-3，v1到v3需要1。 还是老师上课举得那个例子。
我觉得是因为 狄克斯区法要先定下来最小值，导致 v1到v3是1，v1到v2是2，就把1已经定下来了，无法考虑把，v2到v3那个-1再定下来，所以不可以出现负权。。 我觉得最重要的就是，狄克斯屈不考虑所有的情况，一直把先出现的最小值给定下来。

但是如果把题给改变一下，v1到v2是-3，v2到v3是2，v1到v3是1的话，狄克斯屈是正确的。

所以综上所述，迪克斯屈标号法，不能说不可以完全用在负权网络中，而是不适用于所有负权网络。

张燕 写道:梓策说的很有道理！

徐梓策 写道:

延羽丰。 写道:知道不能是不能，，但是原理是什么呢？大家解答下吧~~！

v1到v2需要2，v2到v3需要-3，v1到v3需要1。 还是老师上课举得那个例子。
我觉得是因为 狄克斯区法要先定下来最小值，导致 v1到v3是1，v1到v2是2，就把1已经定下来了，无法考虑把，v2到v3那个-1再定下来，所以不可以出现负权。。 我觉得最重要的就是，狄克斯屈不考虑所有的情况，一直把先出现的最小值给定下来。

但是如果把题给改变一下，v1到v2是-3，v2到v3是2，v1到v3是1的话，狄克斯屈是正确的。

所以综上所述，迪克斯屈标号法，不能说不可以完全用在负权网络中，而是不适用于所有负权网络。