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

答案解析