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

计算连通网的最小生成树的Dijkstra算法可简述如下:将连通网所有的边以方便的次序逐条加人到初

始为空的生成树的边集合S中。每次选择并加人一条边时,需要判断它是否会与先前加人S中的边构成回路。如果构成了回路,则从这个回路中将权值(花费)最大的边退选。试设计一个求最小生成树的算法。要求以邻接矩阵作为连通网的存储结构,并允许在运算后改变邻接矩阵的结构。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“计算连通网的最小生成树的Dijkstra算法可简述如下:将连…”相关的问题
第1题
构造连通网最小生成树的两个典型算法是__________。【北京科技大学1998一、5】

点击查看答案
第2题
对于图所示无向连通网G3分别使用Prim算法和Kruskal算法求最小生成树,并列出其构造过程。

点击查看答案
第3题
避圈法不可求解连通图的生成树或最小生成树。()
点击查看答案
第4题
具有n个顶点的连通图,其最小生成树具有________条边。A.n/2B.n-1C.nD.n+1

具有n个顶点的连通图,其最小生成树具有________条边。

A.n/2

B.n-1

C.n

D.n+1

点击查看答案
第5题
可用避圈法求解连通图的生成树或最小生成树。此题为判断题(对,错)。
点击查看答案
第6题
G=(V,E)是一个带有权的连通图,如图所示。 (1)什么是G的最小生成树? (2)G如图所示,请

G=(V,E)是一个带有权的连通图,如图所示。

(1)什么是G的最小生成树? (2)G如图所示,请找出G的所有最小生成树。

点击查看答案
第7题
连通图上各边权值均不相同,则该图的最小生成树一定是唯一的。()
点击查看答案
第8题
任何一个无向连通图的最小生成树()。A.只有一棵B.一棵或多棵C.一定有多棵D.可能不存在

任何一个无向连通图的最小生成树()。

A.只有一棵

B.一棵或多棵

C.一定有多棵

D.可能不存在

点击查看答案
第9题
任何一个带权的无向连通图的最小生成树f )。

A.只有一棵

B.有一棵或多棵

C.一定有多棵

D.可能不存在

点击查看答案
第10题
任何一个连通图的最小生成树().
任何一个连通图的最小生成树().

A、只有一棵

B、有一棵或多棵

C、一定有多棵

D、可能不存在

点击查看答案
第11题
任何一个带权的无向连通图,其最小生成树一定有__________。A.1棵B.n棵C.1棵或n棵D.0棵

任何一个带权的无向连通图,其最小生成树一定有__________。

A.1棵

B.n棵

C.1棵或n棵

D.0棵

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