首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。 图G的MST是唯一的吗?
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。 图G的MST是唯一的吗?
admin
2018-08-17
44
问题
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。
图G的MST是唯一的吗?
选项
答案
图G的MST是唯一的。第一小题的最小生成树包括了图中权值最小的四条边,其他边都比这四条边大,所以此图的MST唯一。
解析
转载请注明原文地址:https://kaotiyun.com/show/GSRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
元朝在中央设置中书省、地方则设置行中书省,其目的是()。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争。这一古老文件是()
“二战”后,联合国的成立反映了世界人民和平的愿望,下列叙述正确的是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
在良渚遗址的考古中,挖掘出了距今约五千年的大规模古城遗址,可以用来说明良渚文化()
秦二世元年(前209)七月,陈胜、吴广在()发动了中国历史上的第一次大规模的农民起义。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
随机试题
在国外关于教育规划模式的理论中,符合互动性模式的说法是()
简述领导者的作用。
超声声像图上膀胱与直肠间的两个袋状低回声结构是
粗粒组含量多于总质量()的土为粗粒土。
下列各项中,不属于单位内部会计控制原则的是()。
以下四个关于工艺成本的表达式中,正确的是()。
下列各项中不影响经营杠杆系数的是()。
对那些很少刷牙的人来说口腔癌是危险的。为了能在早期发觉这些人的口腔癌,一座城镇的公共卫生官员向该镇所有居民散发了一份小册子,上面描述了如何每周进行口腔的自我检查以发现口腔内的肿瘤。下面哪项,如果正确,最好地批评了把这份小册子作为一种达到公共卫生官员的目标的
我国《刑法》第49条规定:“犯罪的时候不满十八周岁的人和审判的时候怀孕的妇女,不适用死刑。审判的时候已满七十五周岁的人,不适用死刑,但以特别残忍手段致人死亡的除外。”请分析:如何理解“审判的时候怀孕的妇女”?
关于OSI参考模型的描述中,正确的是______。
最新回复
(
0
)