1802f3aaad3ffad.jpg网络结构如图，从A点出发，根据Dijkstra算法，下列说法正确的有？
A: 到K的最短路径经过H
B: 到K的最短距离是23
C: 到K的最短距离是24
D: 到K的最短路径是A→C→D→K
A: 到K的最短路径经过H
B: 到K的最短距离是23
C: 到K的最短距离是24
D: 到K的最短路径是A→C→D→K
举一反三
- 使用Dijkstra算法求解下图最短路径，假设顶点1是起点。顶点1到顶点2的最短距离为：____顶点1到顶点3的最短距离为：____顶点1到顶点4的最短距离为：____顶点1到顶点5的最短距离为：____顶点1到顶点6的最短距离为：____
- 用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻：S={0，2，3，4}，选取的目标顶点是顶点1则可能修改最短路径是（ ）。 A: 从顶点0到顶点2的最短路径 B: 从顶点2到顶点4的最短路径 C: 从顶点0到顶点1的最短路径 D: 从顶点0到顶点3的最短路径
- 最短路径是指在网络中，找出从起点出发到终点的累计行程最短的路径，主要包括（ ）。 A: “纯距离”意义上的最短路径 B: “经济距离”意义上的最短路径 C: “时间”意义上的最短路径 D: “效益”意义上的最短路径
- 下面关于最短路径的说法，哪个是正确的？符号“A-B-C”是指一条从路由器A到路由器B到路由器C的路径。 A: 如果A-B-C是最短路径，那么A-D-C就不可能是最短路径。 B: 如果A-B-C和C-D-E是最短路径，那么A-B-C-D-E也是最短路径。 C: 如果A-B-C-D是最短路径，那么A-B-C和C-D也是最短路径。 D: 从路由器A到网络中的所有其他路由器的最短路径，形成了一颗以路由器A为根的树。
- 下面关于最短路径的说法，哪个是正确的？符号“A-B-C”是指一条从路由器A到路由器B到路由器C的路径。 A: 如果A-B-C-D是最短路径，那么A-B-C和C-D也是最短路径。 B: 从路由器A到网络中的所有其他路由器的最短路径，形成了一颗以路由器A为根的树。 C: 如果A-B-C是最短路径，那么A-D-C就不可能是最短路径。 D: 如果A-B-C和C-D-E是最短路径，那么A-B-C-D-E也是最短路径。