首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。 图G的MST是唯一的吗?
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。 图G的MST是唯一的吗?
admin
2018-08-17
52
问题
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。
图G的MST是唯一的吗?
选项
答案
图G的MST是唯一的。第一小题的最小生成树包括了图中权值最小的四条边,其他边都比这四条边大,所以此图的MST唯一。
解析
转载请注明原文地址:https://kaotiyun.com/show/GSRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
关于希腊早期宗教的叙述不正确的是()。
巴黎和会召开的时间是()。
下列选项中,不属于列宁《四月提纲》内容的是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
试述西欧城市兴起的原因、方式及其影响。
下列明末清初来华传教士,按时间顺序排列,正确的是()。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
下列选项中,对正确接收到的数据帧进行确认的MAC协议是____。
随机试题
如图所示,一半圆形闭合线圈通有电流I=10A,半径R=0.1m,放在匀强磁场B=0.5T中,当磁场方向与线圈平面平行时,线圈所受的磁力矩为()
吾不可去,汝不肯来,恐旦暮死,而汝抱无涯之戚也!
Theviewoveravalleyofatinyvillagewiththatched(草盖的)roofcottagesaroundachurch;adriverthroughanarrowvillagestr
超声医学图像存档与通信系统的主要功能中不包括
黄连在朱砂安神丸的作用是
设f(x)是(-a,a)是连续的偶函数,且当0<x<a时,f(x)<f(0),则有结论()。
应当先履行债务的当事人,有确切的证据证明对方有下列()情形之一的,可以中止履行。
请你根据以下提示,结合生活中的一个事例,用英语写一篇短文,谈谈微笑的作用。Thebestexampleofuniversallyunderstoodbodylanguagemaybethesmile.Asmilecan
下列各组词语中没有错别字的一组是()
一、注意事项1.申论考试是对应试者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。请仔细阅读给定资料,按要求作答。2.本试题供报考县以上机关的考生使用。二、给定资料资料一近几年来,不少地方出现了“网络募捐热
最新回复
(
0
)