图的遍历与最短路径 — 计算机填空题
题目
在图的最短路径算法中，Dijkstra 算法从源点出发，每次从未加入集合 S 的顶点中选取当前距离最小者 u 加入 S，并用 u 对其邻接顶点做松弛操作。设某带权有向图中有顶点 a、b、c，源点为 a，当前已知：a 到 b 的距离为 4，a 到 c 的距离为 7，且存在边 b→c，边权为 2。则经松弛操作后，a 到 c 的最短距离更新为____。
《数据结构与算法》其他练习题
相关题目
计算机
填空题
对一个连通无向图进行深度优先搜索（DFS），从顶点 v₀ 出…
图的遍历与最短路径
计算机
选择题
对带权有向图 G 采用 Dijkstra 算法求从源点 v₀ 到其余各顶点…
图的遍历与最短路径
计算机
判断题
判断：对连通无向图从某顶点出发进行广度优先搜索时，先…
图的遍历与最短路径
计算机
选择题
对无向图 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; …
递归函数设计