图的遍历与最短路径 — 计算机选择题
题目
对带权有向图 G 采用 Dijkstra 算法求从源点 v₀ 到其余各顶点的最短路径。算法执行过程中，某时刻各顶点的当前距离估计为：v₁=6，v₂=3，v₃=8，v₄=10，其中 v₁、v₂、v₃、v₄ 均尚未确定最短路径。则下一步应选出的顶点是（ ）
A. v₁ B. v₂ C. v₃ D. v₄
《数据结构与算法》其他练习题
相关题目
计算机
填空题
对一个连通无向图进行深度优先搜索（DFS），从顶点 v₀ 出…
图的遍历与最短路径
计算机
判断题
判断：对连通无向图从某顶点出发进行广度优先搜索时，先…
图的遍历与最短路径
计算机
填空题
在图的最短路径算法中，Dijkstra 算法从源点出发，每次从未…
图的遍历与最短路径
计算机
选择题
对无向图 G=(V,E) 进行广度优先搜索（BFS），以顶点 v₀ 为起…
图的遍历与最短路径
计算机
填空题
有如下C++程序：#include <iostream> using namespace std; class Box { public…
赋值运算符重载
计算机
选择题
有如下 C++ 递归函数： int h(int m, int k) { if (m == 0) return k; …
递归函数设计