首页 > 考试题库
题目内容 (请给出正确答案)
[主观题]

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);

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“C. Dijkstra 算法: vara:array[1..…”相关的问题
第1题
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);

点击查看答案
第2题
Dijkstra(迪杰斯特拉)算法是解决最短路径问题最经典、最有效的算法。()
点击查看答案
第3题
关于使用Dijkstra算法求解最短路,以下说法错误的是()。

A.标号有P标号和T标号两种

B.T标号可以改变为P标号

C.P标号可以改变为T标号

D.Dijkstra算法仅适合于所有的权≥0的情形

点击查看答案
第4题
求单源最短路径的Dijkstra算法不适用于有网路的带权有向图。()
求单源最短路径的Dijkstra算法不适用于有网路的带权有向图。()

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

点击查看答案
第5题
Dijkstra算法从源点到其余各顶点的最短路径的路径长度按(①)次序依次产生,该算法在边上的权出现(②)情况时,不能正确产生最短路径。
Dijkstra算法从源点到其余各顶点的最短路径的路径长度按(①)次序依次产生,该算法在边上的权出现(②)情况时,不能正确产生最短路径。

点击查看答案
第6题
用Dijkstra算法求解有向图的最短路问题,计算轮数不会超过n(n为有向图的顶点数)。()
用Dijkstra算法求解有向图的最短路问题,计算轮数不会超过n(n为有向图的顶点数)。()

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

点击查看答案
第7题
OSPF 路由协议有哪两项特征?()

A.自动汇总有类边界的网络

B.管理距离为 100

C.使用带宽计算度量

D.使用 Dijkstra 算法构建 SPF 树

E.主要用作 EGP

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

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

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

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

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

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

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

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