当前位置：首页 > 大学网课 > 大学网课

网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目

[单选题]

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

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

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

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

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

答案

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

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

第1题

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

A.顶点2

B.顶点3

C.顶点4

D.顶点7

点击查看答案

第2题

关于Dijkstra算法说法不正确的是？（）

A.Dijkstra算法是按路径长度递增的次序来得到最短路径

B.Dijkstra算法能处理带负权值的图

C.Dijkstra算法是典型的单源最短路径算法

D.Dijkstra算法是从一个顶点到其余各顶点的最短路径算法

点击查看答案

第3题

在一个带权有向图G中，某两个顶点间的最短路径，一定包含路径起点关联的最短弧。

点击查看答案

第4题

下列说法不正确的是。（1). 求从指定源点到其余各顶点的Dijkstra最短路径算法中弧上权不能为负的原因是在实际应用中无意义；（2). 利用Dijkstra求每一对不同顶点之间的最短路径的算法时间是O（n3) ；（图用邻接矩阵表示）（3). Floyd 求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。

A.(1),(2),(3)

B.(1)

C.(1),(3)

D.(2),(3)

点击查看答案

第5题

判定一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以用（）。

A.求关键路径的方法求最短路径的

B.求最短路径的Dijkstra方法

C.广度优先遍历算法

D.深度优先遍历算法

点击查看答案

第6题

求最短路径的Dijkstra算法不适用于有回路的有向网（）

点击查看答案

第7题

下面不正确的说法是_____。（1）边的权不能为负的主要原因是无实际意义。（2）Dijkstra算法经修改后可以用于含负长度的边（但不含负回路）的加权图。（3）用Dijkstra算法求每一对顶点之间最短路径的时间复杂性为O（n*n*n)。（4）用Kruskal算法与用Prim算法求同一个无向连通加权图的最小生成树，所得结果必然是一样的。

A.（1）（2）（3）

B.（1）（3）

C.（1）（4）

D.（2）（4）

点击查看答案

第8题

在求出有向网中任意2个顶点的最短路径时，FLOYED算法的时间效率优于使用迪杰斯特拉算法。

点击查看答案

第9题

Dijkstra算法在求解过程中，源点到集合S内各顶点的最短路径一旦求出，则之后不变了，修改的仅仅是源点到还没选择的顶点的最短路径长度。

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

相关内容

某投资项目原始投资额为100万元,使用寿命,已知该项目第旳经营净现金流量为25万元,期满处置固定资产残值收入及回收流动资金共8万元,则该投资项目第旳净现金流量为（）万元

生产工艺是劳动者利用劳动手段加工劳动对象的方法,即企业制造产品的总的流程和方法。（）

洗涤时不允许油类沾滴在憎水涂层上（）

根据《广西电网有限责任公司电能计量设备管理细则》,设备领用后暂时不安装的,应当在规定时限内退回二级计量包,并办理退新手续（）

平面扫描仪水平分辨取决于动精度决定（）

体能经历主要指个体在情感层面上的经历()

考试指南全部 >

北京什么时候考二建 2024考一建什么时候报名？6月7号—28号二级建造师发证日期查询注册安全工程师注册过期还能注册吗 2023年注安工程师准考证打印时间上海注册安全工程师化工类报考条件安全工程师有专业限制吗北京二建考后审核是怎么审北京二建有考后审核吗一级建造师证报名资格

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次