单选题
适中
#20820
下列Dijkstra算法中,横线处应该填入的是( )。 # include <iostream> using namespace std ; # define…
下列Dijkstra算法中,横线处应该填入的是( )。
答案与解析
正确答案:B
解析
朴素dijkstra算法,在非负权图中,用cheak[]标记已经求得最短路的点(因为已经求得,所以后续不会再更新),每次选择距离起点S的未求得最短路(cheak[]==0)的,且最近的节点minx,由非负权图的原因,该节点minxj将加入已经求得最短路的点的集合,同时用minx尝试是否能更新S到其他待球节点的最短路。横线处就是求解距离起点S的未求得最短路(cheak[]==0)的,且最近的节点minx的,因此选B。