真题解析

答案:B

考纲知识点:图论算法-dijkstra算法

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