最短路径 Dijkstra 算法 — 计算机选择题
题目
带权有向图的顶点为 s、a、b、c，边及权值为 s→a(2)、s→b(5)、a→b(1)、a→c(4)、b→c(2)，所有边权均为正。以 s 为源点，初始化 dist(a)=2、dist(b)=5、dist(c)=∞。按 Dijkstra 算法先将 a 加入已定集合并完成松弛后，dist(a)、dist(b)、dist(c) 依次为：
A. 2、3、6 B. 2、5、4 C. 2、3、4 D. 2、5、6
相关题目
计算机
填空题
某有向带权图的边权均为正数，以源点 S 执行 Dijkstra 算法。…
最短路径 Dijkstra 算法
计算机
判断题
判断：若带权有向图 G 的所有边权值均为正数，则用 Dijkstra …
最短路径 Dijkstra 算法
计算机
填空题
带权有向图 G 含顶点 A、B、C、D、E，有向边及权值为：A→B(4)…
最短路径 Dijkstra 算法
计算机
判断题
已知某带权有向图 G 中恰有一条边的权值为 −2，其余各边权…
最短路径 Dijkstra 算法
计算机
填空题
有向带权图的顶点按 A、B、C、D、E、F 排列，边及权值为 A→B…
最短路径 Dijkstra 算法
计算机
填空题
有如下C++程序：#include <iostream> using namespace std; class Box { public…
赋值运算符重载