💡 真题解析

答案:B

考纲知识点:单源最短路

解析:朴素dijkstra算法，在非负权图中，用cheak[]标记已经求得最短路的点(因为已经求得，所以后续不会再更新)，每次选择距离起点S的未求得最短路(cheak[]==0)的,且最近的节点minx,由非负权图的原因，该节点minxj将加入已经求得最短路的点的集合，同时用minx尝试是否能更新S到其他待球节点的最短路。横线处就是求解距离起点S的未求得最短路(cheak[]==0)的,且最近的节点minx的，因此选B。