RickieOne 2023-03-01 21:33 采纳率: 66.7%
浏览 32
已结题

Dijkstra算法的问题

用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径,在算法执行的某时刻,S={0,2,3,4},下一步选取的目标顶点可能是 D 。
A.顶点2 B.顶点3 C.顶点4 D.顶点7
表达的是啥意思嘞,顶点7又是怎么出来的嘞

  • 写回答

1条回答 默认 最新

  • Taylor 淡定哥 2023-03-02 04:06
    关注

    用Dijkstra算法求从顶点0出发的最短路径。简单来说,就是从起点开始,不断地选取未访问的距离起点最近的顶点,并更新该顶点到其他顶点的距离。这样不断执行直到所有顶点都被访问过,得到起点到各个顶点的最短路径。

    接着,给出了算法执行的某时刻,即已经访问了0、2、3、4四个顶点。这意味着此时已经找到了从起点到这些顶点的最短路径。

    最后,需要在这个时刻选取下一步目标顶点。因为题目没有给出完整的图,所以我也不知道顶点D与0、2、3、4之间的连边情况。因此无法确定顶点D是否为下一步的目标顶点。

    因此,选项A、B、C、D中只有选项D是无法确定的,其他三个选项的顶点都不是下一步的目标顶点的可能性比较小,但需要具体情况具体分析。如果需要确定下一步目标顶点,需要知道顶点D与0、2、3、4之间的连边情况。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 3月10日
  • 已采纳回答 3月2日
  • 创建了问题 3月1日

悬赏问题

  • ¥15 求MCSCANX 帮助
  • ¥15 机器学习训练相关模型
  • ¥15 Todesk 远程写代码 anaconda jupyter python3
  • ¥15 我的R语言提示去除连锁不平衡时clump_data报错,图片以下所示,卡了好几天了,苦恼不知道如何解决,有人帮我看看怎么解决吗?
  • ¥15 在获取boss直聘的聊天的时候只能获取到前40条聊天数据
  • ¥20 关于URL获取的参数,无法执行二选一查询
  • ¥15 液位控制,当液位超过高限时常开触点59闭合,直到液位低于低限时,断开
  • ¥15 marlin编译错误,如何解决?
  • ¥15 VUE项目怎么运行,系统打不开
  • ¥50 pointpillars等目标检测算法怎么融合注意力机制