狄克斯屈标号法中的有关问题

柳晶晶 写道:用狄克斯屈标号法中，求点与点之间的最短距离时，在标号都确定好以后，那个路径是按照什么来确定的？是两点之间的权数还是别的。。我试了好几个题，貌似都出错了。。希望高手指点一下。。。

张小玲 写道:

柳晶晶 写道:用狄克斯屈标号法中，求点与点之间的最短距离时，在标号都确定好以后，那个路径是按照什么来确定的？是两点之间的权数还是别的。。我试了好几个题，貌似都出错了。。希望高手指点一下。。。

好像是这样的:标号结束后，从最后一个标号开始倒着找路径，确定的方法是该标号里的数值是从前面哪个标号来的，这两个标号之间就是路径的一部分了，再依次往前推。。。

张燕 写道:

张小玲 写道:

柳晶晶 写道:用狄克斯屈标号法中，求点与点之间的最短距离时，在标号都确定好以后，那个路径是按照什么来确定的？是两点之间的权数还是别的。。我试了好几个题，貌似都出错了。。希望高手指点一下。。。

好像是这样的:标号结束后，从最后一个标号开始倒着找路径，确定的方法是该标号里的数值是从前面哪个标号来的，这两个标号之间就是路径的一部分了，再依次往前推。。。