首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知下面的一个图,请根据普里姆算法构出它的一棵最小生成的树。
已知下面的一个图,请根据普里姆算法构出它的一棵最小生成的树。
admin
2010-04-24
53
问题
已知下面的一个图,请根据普里姆算法构出它的一棵最小生成的树。
选项
答案
构造最小生成树的过程如下: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/3uAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
网络协议中,涉及数据及控制信息的格式、编码及信号电平等的是()
分别用曼彻斯特编码和差分曼彻斯特编码画出0011011的波形图。
数据链路层的_______用来实现广播网众的信道分配,解决信道争用问题。
在因特网中,大部分的拥塞控制是由_______来完成。()
在某令牌环网中,数据传输率为2Mbit/s,假设介质长度为40km,环路上共有80个站点,每个站点的接口引入1位延迟,请计算环的比特长度为多少?
治理通货膨胀应采取的货币政策操作是()
根据图1.6所示,写出其关联矩阵,指明各个顶点的度,并且指出其偶点与奇点。
画出下面二元一次不等式组的图形,把顶点坐标求出来。
对于给定的一组键值:83,40,63,13,84,35,96,57,39,79,61,15,分别画出应用直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、二路归并排序对上述序列进行排序中各趟的结果。
已知n个顶点的有向图,用邻接矩阵表示,编写函数计算每对顶点的最短路径。
随机试题
函数u=x+在[-5,1]上的最大值为()
指导支气管扩张病人作体位引流,不正确的是()
男性患者,45岁。甲状腺肿块4个月入院。查体:甲状腺右下叶可扪及2.0cm×2.5cm×3.0cm的肿块,质地硬、表面不光滑,无压痛,肿块随吞咽活动度差。查血T3、T4正常,吸131I率2小时为22%,24小时为35%。甲状腺核素扫描提示为冷结节。此病例最
下列关于破伤风的叙述,不正确的是()
阿米替林的主要适应症为
亚急性心内膜炎血培养标本采血量应为()。
证明3阶矩阵
阅读下述关于项目沟通管理的叙述,回答问题1至问题3。【说明】老张是某个系统集成公司的项目经理。他身边的员工始终在抱怨公司的工作氛围不好,沟通不足。老张非常希望能够通过自己的努力来改善这一状况,因此他要求项目组成员无论如何每周必须按时参加例会并发言
Thirty-onemillionAmericansareover60yearsofage,andtwenty-ninemillionofthemarehealthy,busy,productivecitizens.By
InanuncriticalAugust11,1997,WorldNewsTonightreporton"diamagnetictherapy",aphysicaltherapistexplainedthat"magne
最新回复
(
0
)