首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知下面的一个图,请根据普里姆算法构出它的一棵最小生成的树。
已知下面的一个图,请根据普里姆算法构出它的一棵最小生成的树。
admin
2010-04-24
37
问题
已知下面的一个图,请根据普里姆算法构出它的一棵最小生成的树。
选项
答案
构造最小生成树的过程如下: [*]
解析
转载请注明原文地址:https://jikaoti.com/ti/DwtaFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
_______是指在数据通信过程中能发现或纠正差错,把差错限制在尽可能小的允许范围内的技术和方法()
简述UNIX网络操作系统的特点。
把网络节点看作二叉树的叶节点的有限争用协议的是()
以下技术中哪个选项不是常用的无线接入技术()
长1km,传输速率10Mbit/s,包含50个站点的令牌环,每个站引入1位延迟,信号传播速度为200m/μs,令牌长8位,数据帧长度为256位(包含32位开销),确认包含在数据帧中捎带,问该环不包括开销的有效数据速率为多少?
完成路径选择功能是在OSI模型的_______。()
下列功能中不属于非对等结构局域网操作系统所提供的功能的是()
标志着欧洲货币制度正式建立的事件是__________。
下列关于普通股说法正确的是()
设有指针head指向不带表头结点的单链表,用next表示结点的一个链域,指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中,使之成为第一个结点,则所需的操作为“p→next=head;”和“_______”。
随机试题
自由曲线;
TheWorkers’RoleinManagementTraditionally,ithasbeentheworkers’roletoworkandmanagement’sroletomanage.Managers
绞窄性肠梗阻的诊断要点?
符合乳腺粉刺导管癌的描述是
不符合甲型病毒性肝炎表现的是
绝经期妇女,雌二醇的主要来源是
某环保局对一企业作出罚款3000元处罚。该企业以处罚决定事实不清、适用法律错误向区法院起诉,区法院维持了环保局的处罚决定。该企业提起上诉。下列关于二审裁判的表述哪一项是正确的?()
下列不符合灭火器箱外观质量检查要求的是()。
根据《会计法》的规定,下列企业中,必须设置总会计师的有()。
假如你是拆迁办领导,由于拆迁款没有发放到位,群众围攻拆迁人员,你该怎么办?
最新回复
(
0
)