用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径,在算法执行的某时刻,S={0,2,3,4},下一步选取的目标顶点可能是 D 。
A.顶点2 B.顶点3 C.顶点4 D.顶点7
表达的是啥意思嘞,顶点7又是怎么出来的嘞
![](https://profile-avatar.csdnimg.cn/default.jpg!4)
Dijkstra算法的问题
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
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之间的连边情况。
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥15 metadata提取的PDF元数据,如何转换为一个Excel
- ¥15 关于arduino编程toCharArray()函数的使用
- ¥100 vc++混合CEF采用CLR方式编译报错
- ¥15 coze 的插件输入飞书多维表格 app_token 后一直显示错误,如何解决?
- ¥15 vite+vue3+plyr播放本地public文件夹下视频无法加载
- ¥15 c#逐行读取txt文本,但是每一行里面数据之间空格数量不同
- ¥50 如何openEuler 22.03上安装配置drbd
- ¥20 ING91680C BLE5.3 芯片怎么实现串口收发数据
- ¥15 无线连接树莓派,无法执行update,如何解决?(相关搜索:软件下载)
- ¥15 Windows11, backspace, enter, space键失灵