首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。 对任意的带权连通图,满足什么条件时,其MST。是唯一的?
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。 对任意的带权连通图,满足什么条件时,其MST。是唯一的?
admin
2018-08-17
81
问题
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。
对任意的带权连通图,满足什么条件时,其MST。是唯一的?
选项
答案
当带权连通图的任意一个环中所包含的边的权值均不相同时,其MST是唯一的。
解析
转载请注明原文地址:https://kaotiyun.com/show/LSRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
魏晋南北朝的手工业技术有所进步,下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
杜鲁门总统执政时期,针对美国国内问题提出的计划是()。
元曲是元代文学的重要成就,涌现出一批优秀作品,下列作者与作品对应错误的是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
提出电磁感应定律的是物理学家()。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
随机试题
松烟香这一评语最有可能是形容哪种黑茶的
由于信息载体的不同,人际沟通可分为___________。
牙周袋深度的测量,要探测
生活垃圾填埋工程中,泥质防渗层施工技术的核心是()施工技术。
石灰不宜在()中使用。
股东和员工共同控制型治理机制的代表国家是()。
()组不是指示代词。
•Readthearticlebelowaboutflattery.•Foreachquestion31-40,writeonewordinCAPITALLETTERSonyourAnswerSheet,
Whydoestheprofessorsaythis:
A、Over16million.B、Over3.5million.C、Over1million.D、Over2.5million.D短文说,1920年,美国用于农业生产的马、骡数量总共有2500多万,此后一路减少,到20世纪60年代
最新回复
(
0
)