Dijkstra算法中,哪个操作表示找到了从源点到某个顶点的最短路径?

答案解析

在Dijkstra算法中,当我们将一个顶点加入集合S时,表示我们已经找到了从源点到该顶点的最短路径。选项B错误,因为将顶点加入V-S表示它尚未找到最短路径。选项C错误,因为更新dist数组是寻找最短路径过程中的操作,而不是找到最短路径的标志。选项D错误,因为选择最小dist值是为了确定下一个要加入S集合的顶点。
正确答案:A
随机推荐
开始刷题