首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。 对任意的带权连通图,满足什么条件时,其MST。是唯一的?
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。 对任意的带权连通图,满足什么条件时,其MST。是唯一的?
admin
2018-08-17
29
问题
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。
对任意的带权连通图,满足什么条件时,其MST。是唯一的?
选项
答案
当带权连通图的任意一个环中所包含的边的权值均不相同时,其MST是唯一的。
解析
转载请注明原文地址:https://jikaoti.com/ti/JCfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于国际联盟及其活动的叙述,正确的是()。
八届十中全会对邓子恢等人提倡建立包产到户的生产责任制进行错误批判,并将其称之为()。
简述希波战争过程及其意义。
元曲是元代文学的重要成就,涌现出一批优秀作品,下列作者与作品对应错误的是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
基辅罗斯国家对居民征税的方式是()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
设需在两台计算机间经两个中间节点传送100M字节的文件,假定:(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps;(2)数据传输的差错可以忽略不计;(3)中间节点存储转发时间可忽略不计;
下列选项中,对正确接收到的数据帧进行确认的MAC协议是____。
随机试题
以人为本就是以最广大人民的根本利益为本。坚持以人为本()
A、加间苯三酚和盐酸盐试液,显红色或紫红色B、加碘液显棕黄色,加硝酸汞显砖红色C、加碘液显蓝色或紫色D、加氧化锌碘显蓝色或紫色E、加硫酸无变化纤维素细胞壁
乙为甲公司依法设立的分公司,下列有关乙的说法正确的是:()
制约和限制指的是在设备监理机构内外存在的、影响设备监理机构采用某些结构模式及获得某些需要资源(例如人员)的因素。常见的制约和限制有( )。
公开招标方式中,全场有效投标总额( )当期国债招标额时,所有有效投标全额募入。
在我国,保障人民当家作主的国家制度是()。
反斜杠字符的正确表示是( )。
设有以下程序段 structbook { floatprice; charlanguage; chartitle[20]; }rec,*ptr; ptr=&rec; 要求输入字符串给结构体变量rec的titl
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数fun(intN[4])的功能是用4个数字,组成互不相同且无重复数字的三位数,并将满足所有条件的数字输出到屏幕,并且每输出一个三位数字就换一行。程序分
HowtheBodyKeepstheSameTemperatureThetemperatureofyourbodyshouldbealwaysjustthesame,nomatterwhetherthew
最新回复
(
0
)