运筹学中的最短路问题，运用Dijkstra标号法时，对已获得p标号的点，如果之后发现比之前权更小的
运筹学中的最短路问题，运用Dijkstra标号法时，对已获得p标号的点，如果之后发现比之前权更小的路，应该怎么办？
比如这道题，先给v1.P标号，再给v2 P标号，再同时给v3 v4 P标号，然后如果先考虑v3 则给v5P标号，再考虑v4发现从v4去v5比之前的Pv5还要小，这时候是否可以修改已经获得P标号的v5点的P（v5）？
可以的，这个算法是会不断更新直到整个图过一遍都没有更新的值
温馨提示：答案为网友推荐，仅供参考
相似回答