用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径,在算法执行的某时刻,S={0,2,3,4},下一步选取的目标顶点可能是 D 。
A.顶点2 B.顶点3 C.顶点4 D.顶点7
表达的是啥意思嘞,顶点7又是怎么出来的嘞
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无用
悬赏问题
- ¥20 机器学习能否像多层线性模型一样处理嵌套数据
- ¥20 西门子S7-Graph,S7-300,梯形图
- ¥50 用易语言http 访问不了网页
- ¥50 safari浏览器fetch提交数据后数据丢失问题
- ¥15 matlab不知道怎么改,求解答!!
- ¥15 永磁直线电机的电流环pi调不出来
- ¥15 用stata实现聚类的代码
- ¥15 请问paddlehub能支持移动端开发吗?在Android studio上该如何部署?
- ¥20 docker里部署springboot项目,访问不到扬声器
- ¥15 netty整合springboot之后自动重连失效