运筹学求最短路时两个最小值一样怎么办

Question

如题所述

Answer 1

那你两个都写上，保险点追问

是在求最短路的过程中有两个值最小，要取哪一个继续算下去啊？

追答

任取其中一个结果不一样吗

追问

两个都不是正确答案，题目是要求从v1到v8的最短路,其中一步是v5到v6是4，v7到v8是4，v5到v8是6，最优的是v5到v8的那一条

本回答被提问者采纳