89. 对右图使用Dijkstra算法计算S点到其余各点的最短路径长度时,到B点的距离d[B]初始时赋为8,在算法的执行过程中还会出现的值有(BCD)。[多选题]
来源: NOIP题库
89. 对右图使用Dijkstra算法计算S点到其余各点的最短路径长度时,到B点的距离d[B]初始时赋为8,在算法的执行过程中还会出现的值有(BCD)。[多选题]
A.3
B.7
C.6
D.5
来源: NOIP题库
89. 对右图使用Dijkstra算法计算S点到其余各点的最短路径长度时,到B点的距离d[B]初始时赋为8,在算法的执行过程中还会出现的值有(BCD)。[多选题]
A.3
B.7
C.6
D.5