使用 Dijkstra's 算法 求下图中顶点 A 到其余各顶点的最短路径，距离估计值保存在 dist 表中，推演并关注 dist 表的变化，回答以下问题：
(I) 初始化 dist[A] = 0 后，dist[C]的值从无穷大更新为_______。
(II) 在求出第一条最短路径(顶点A不算数)后，dist[B]的值更新为_______。
(III) 顶点 A 到顶点 B 的最短路径长度 = _______。
1个回答
关注
![]()
展开全部
你好，根据题目的要求,使用Dijkstra算法求给定图的最短路径,关键步骤为:(1) 初始化:dist[A] = 0dist[B] = 无穷大dist[C] = 无穷大 dist[D] = 无穷大(2) 首先求得A到相邻顶点C的最短路径:dist[C] = 7 (从无穷大更新为7)(3) 接着求A到B的最短路径:先relax(A,C),发现dist[C] + dist[C->B] dist[B],则更新dist[B]dist[B] = dist[C] + dist[C->B] = 7 + 2 = 9(4) 最终dist表为:dist[A] = 0 dist[B] = 9dist[C] = 7dist[D] = 无穷大所以,(I) dist[C] 从无穷大更新为 7(II) dist[B] 更新为 9 (III) A到B的最短路径长度为 9综上分析,基于题目给定的图使用Dijkstra算法可以得到最短路径结果。
咨询记录 · 回答于2023-07-27
(III) 顶点 A 到顶点 B 的最短路径长度 = _______。
使用 Dijkstra's 算法 求下图中顶点 A 到其余各中液顶点的最册培升短路径，距离估计值保存在 dist 表州老中，推演并关注 dist 表的变化，回答以下问题：
(I) 初始化 dist[A] = 0 后，dist[C]的值从无穷大更新为_______。
(II) 在求出第一条最短路径(顶点A不算数)后，dist[B]的值更新为_______。
使用 Dijkstra's 算法 求下图中顶点 A 到其余各中液顶点的最册培升短路径，距离估计值保存在 dist 表州老中，推演并关注 dist 表的变化，回答以下问题：
(III) 顶点 A 到顶点 B 的最短路径长度 = _______。
(I) 初始化 dist[A] = 0 后，dist[C]的值从无穷大更新为_______。
使用 Dijkstra's 算法 求下图中顶点 A 到其余各中液顶点的最册培升短路径，距离估计值保存在 dist 表州老中，推演并关注 dist 表的变化，回答以下问题：
(III) 顶点 A 到顶点 B 的最短路径长度 = _______。
(II) 在求出第一条最短路径(顶点A不算数)后，dist[B]的值更新为_______。
(I) 初始化 dist[A] = 0 后，dist[C]的值从无穷大更新为_______。
使用 Dijkstra's 算法 求下图中顶点 A 到其余各中液顶点的最册培升短路径，距离估计值保存在 dist 表州老中，推演并关注 dist 表的变化，回答以下问题：
(III) 顶点 A 到顶点 B 的最短路径长度 = _______。
(II) 在求出第一条最短路径(顶点A不算数)后，dist[B]的值更新为_______。
(I) 初始化 dist[A] = 0 后，dist[C]的值从无穷大更新为_______。
使用 Dijkstra's 算法 求下图中顶点 A 到其余各中液顶点的最册培升短路径，距离估计值保存在 dist 表州老中，推演并关注 dist 表的变化，回答以下问题：
(III) 顶点 A 到顶点 B 的最短路径长度 = _______。
(II) 在求出第一条最短路径(顶点A不算数)后，dist[B]的值更新为_______。
(I) 初始化 dist[A] = 0 后，dist[C]的值从无穷大更新为_______。
使用 Dijkstra's 算法 求下图中顶点 A 到其余各中液顶点的最册培升短路径，距离估计值保存在 dist 表州老中，推演并关注 dist 表的变化，回答以下问题：
(III) 顶点 A 到顶点 B 的最短路径长度 = _______。
(II) 在求出第一条最短路径(顶点A不算数)后，dist[B]的值更新为_______。
(I) 初始化 dist[A] = 0 后，dist[C]的值从无穷大更新为_______。
使用 Dijkstra's 算法 求下图中顶点 A 到其余各中液顶点的最册培升短路径，距离估计值保存在 dist 表州老中，推演并关注 dist 表的变化，回答以下问题：
(III) 顶点 A 到顶点 B 的最短路径长度 = _______。
(II) 在求出第一条最短路径(顶点A不算数)后，dist[B]的值更新为_______。
(I) 初始化 dist[A] = 0 后，dist[C]的值从无穷大更新为_______。
使用 Dijkstra's 算法 求下图中顶点 A 到其余各中液顶点的最册培升短路径，距离估计值保存在 dist 表州老中，推演并关注 dist 表的变化，回答以下问题：
已赞过
评论
收起
你对这个回答的评价是？
