首页 > 专业科目
题目内容 (请给出正确答案)
[主观题]

求单源最短路径的Dijkstra算法不适用于有网路的带权有向图。()

求单源最短路径的Dijkstra算法不适用于有网路的带权有向图。()

此题为判断题(对,错)。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“求单源最短路径的Dijkstra算法不适用于有网路的带权有向…”相关的问题
第1题
Dijkstra算法从源点到其余各顶点的最短路径的路径长度按(①)次序依次产生,该算法在边上的权出现(②)情况时,不能正确产生最短路径。
Dijkstra算法从源点到其余各顶点的最短路径的路径长度按(①)次序依次产生,该算法在边上的权出现(②)情况时,不能正确产生最短路径。

点击查看答案
第2题
如图所示为一个有向网图及其带权邻接矩阵,要求对有向图采用Dijkstra算法,求从V0 到其余各顶点
的最短路径。

点击查看答案
第3题
Dijkstra(迪杰斯特拉)算法是解决最短路径问题最经典、最有效的算法。()
点击查看答案
第4题
C. Dijkstra 算法: vara:array[1..maxn,1..maxn] of integer;b,pre:array[1..maxn] of integer

C. Dijkstra 算法:

var

a:array[1..maxn,1..maxn] of integer;

b,pre:array[1..maxn] of integer; {pre[i]指最短路径上I的前驱结点}

mark:array[1..maxn] of boolean;

procedure dijkstra(v0:integer);

点击查看答案
第5题
C. Dijkstra 算法: vara:array[1..maxn,1..maxn] of integer;b,pre:array[1..maxn] of integer

C. Dijkstra 算法:

var

a:array[1..maxn,1..maxn] of integer;

b,pre:array[1..maxn] of integer; {pre[i]指最短路径上I的前驱结点}

mark:array[1..maxn] of boolean;

procedure dijkstra(v0:integer);

点击查看答案
第6题
考查某些边的权重不是正数的带权网络。试证明:a)对此类网络仍可以定义最小支撑树——此时,Prim算法是否依然可行?b)若不含负权重环路,则仍可以定义最短路径树——此时,Dijkstra算法是否依然可行?

点击查看答案
第7题
用Dijkstra算法求解最短路问题,说法正确的是()

A.对于负权的最短路问题无法求解

B.T标号一旦变为P标号,则不会再变为T标号

C.每一步都得到当前P标号点离初始点最短的一条路径

D.P和T标号会相互变化

点击查看答案
第8题
用迪克斯特拉算法求图8.19中(a)、(b)两图从a到z的最短路径及其长度。

用迪克斯特拉算法求图8.19中(a)、(b)两图从a到z的最短路径及其长度。

点击查看答案
第9题
B.Floyed算法求解所有顶点对之间的最短路径:procedure floyed;

B.Floyed算法求解所有顶点对之间的最短路径:

procedure floyed;

点击查看答案
第10题
路径搜索是智能游戏软件中最基本的问题之一,常用的解决最短路径优化问题是()

A.动态算法

B.随机算法

C.图算法

D.A*算法

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改