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

最小生成树 A.Prim算法: procedure prim(v0:integer);varlowcost,closest:array[1..maxn] o

最小生成树

A.Prim算法:

procedure prim(v0:integer);

var

lowcost,closest:array[1..maxn] of integer;

i,j,k,min:integer;

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“最小生成树 A.Prim算法: procedure prim…”相关的问题
第1题
下列哪项算法是深度学习的重要基础:()。

A.最小生成树算法

B.最大流-最小割算法

C.A*算法

D.SGD反向传播

点击查看答案
第2题
求最小生成树的Kruskal算法在边较少,顶点较多时效率较高。()
点击查看答案
第3题
B.Kruskal算法:(贪心) 按权值递增顺序删去图中的边,若不形成回路则将此边加入最小生成树。funct

B.Kruskal算法:(贪心)

按权值递增顺序删去图中的边,若不形成回路则将此边加入最小生成树。

function find(v:integer):integer; {返回顶点v所在的集合}

var i:integer;

点击查看答案
第4题
关于解决最小代价生成树问题的Prim算法的下述说法,不正确的是()。

A.优先队列Q中顶点的键值指这个顶点与A集合中点的最小权边的权重

B.从Q中取出一个顶点的实质是在应用MST性质选择连接A与VA的最小权边

C.算法执行结束后,生成树有n-1个顶点

D.算法以优先队列为空为结束条件

点击查看答案
第5题
计算连通网的最小生成树的Dijkstra算法可简述如下:将连通网所有的边以方便的次序逐条加人到初
始为空的生成树的边集合S中。每次选择并加人一条边时,需要判断它是否会与先前加人S中的边构成回路。如果构成了回路,则从这个回路中将权值(花费)最大的边退选。试设计一个求最小生成树的算法。要求以邻接矩阵作为连通网的存储结构,并允许在运算后改变邻接矩阵的结构。

点击查看答案
第6题
以下关于生成树算法的描述正确的是()。

A.生成树算法的核心是在网络中生成一棵树,然后所有的数据转发都从树根向各个节点转发,这样就不可能发生广播风暴

B.如果网络中有环路,运行生成树算法通过阻塞掉一些链路以消除环路

C.生成树算法中的树根可以人为控制

D.一个局域网中,可能有多棵生成树

点击查看答案
第7题
网桥或交换机采用生成树算法,主要是为了避免所转发的帧在网络中兜圈子。()

网桥或交换机采用生成树算法,主要是为了避免所转发的帧在网络中兜圈子。()

点击查看答案
第8题
生成树算法通过将导致循环连接的端口设置为阻塞状态,来保证网络拓扑中没有环路存在。()
点击查看答案
第9题
避圈法不可求解连通图的生成树或最小生成树。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改