Dijkstra最短路径算法 求助
不是要取min{A,B,C....}这题ABC...中有2个最小值全是2，怎么办一次全部都拉到集合S中吗？？还是拉最上面的一个比如从V0出发到V1V2V3路径长度分别为1...
不是要取 min{A,B,C....}
这题ABC... 中有2个最小值全是2， 怎么办
一次全部都拉到集合S中吗？？
还是拉最上面的一个
比如 从V0出发到 V1 V2 V3 路径长度分别为 1、1、2
这里最小值有2个，怎么办？？
是一次选1个，还是一次选2个？
如果一次选1个，应该怎么选 按结点编号选吗？ 比如 V1 V2 1<2 所以选1
求助。。。。 展开
这题ABC... 中有2个最小值全是2， 怎么办
一次全部都拉到集合S中吗？？
还是拉最上面的一个
比如 从V0出发到 V1 V2 V3 路径长度分别为 1、1、2
这里最小值有2个，怎么办？？
是一次选1个，还是一次选2个？
如果一次选1个，应该怎么选 按结点编号选吗？ 比如 V1 V2 1<2 所以选1
求助。。。。 展开
2个回答
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
