首页 > 学历类考试> 考研> 专业课

题目内容（请给出正确答案）

[主观题]

对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求源点 a 到其他各顶点的最短路径，则得到的第

一条最短路径的目标顶点是 b，第二条最短路径的目标顶点是 c，后续得到的其余各最短路径的目标顶点依次是对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求源点 a 到其他各顶点的最短路径，则得到

对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求源点 a 到其他各顶点的最短路径，则得到

A.d,e,f

B.e,d,f

C.f,d,e

D.f,e,d

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求…”相关的问题

第1题

对如下有向带权图，若采用迪杰斯特拉（Dijkstra)算法求从源点口到其他各顶点的最短路径，则得到的第

对如下有向带权图，若采用迪杰斯特拉(Dijkstra)算法求从源点口到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是6，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是()。K2012年全国试题7(2分)】

A．d，e，f

B．e，d,f

C．f,d,e

D．f,e，d

点击查看答案

第2题

用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻：S={0，2，3，4}，选取的目标顶点是顶点1则可能修改最短路径是()。

A.从顶点0到顶点1的最短路径

B.从顶点0到顶点2的最短路径

C.从顶点2到顶点4的最短路径

D.从顶点0到顶点3的最短路径

点击查看答案

第3题

对于下图，按迪杰斯特拉（Dijkstra)算法求从顶点a到其他各顶点的最短路径，并给出辅助数组中值的变化过程。

对于下图，按迪杰斯特拉(Dijkstra)算法求从顶点a到其他各顶点的最短路径，并给出辅助数组中值的变化过程。

点击查看答案

第4题

以图8-25为例，按Dijkstra算法计算得到的从顶点A到其他各个顶点的最短路径和最短路径长度.

点击查看答案

第5题

如图所示为一个有向网图及其带权邻接矩阵，要求对有向图采用Dijkstra算法，求从V0 到其余各顶点

的最短路径。

点击查看答案

第6题

带权图（权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的

带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径，假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点“为初始顶点；②选择离u最近且尚未在最短路径中的一个顶点v，加入到最短路径中，修改当前顶点u=v；③重复步骤②，直到u是目标顶点时为止。请问上述方法能否求得最短路径？若该方法可行，请证明之，否则，请举例说明。【2009年全国试题41(10分)】

点击查看答案

第7题

试用Dijkstra算法求图5—19中从顶点a到其他各顶点间的最短路径，写出执行算法过程中各步的状态。

点击查看答案

第8题

设一个具有10个顶点的带权有向图采用邻接知阵存储，若使用Dijkstra算法求从某源顶点到其他各目

标顶点的最短路径时所用的计算时间约为10ms，那么当图中有40个顶点时计算时间约为()ms。

点击查看答案

第9题

用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻：S={0，2，3，4}下一步选取的目标顶点可能是()。

A.顶点7

B.顶点4

C.顶点2

D.顶点3

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）