首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。 对任意的带权连通图，满足什么条件时，其MST。是唯一的?
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。 对任意的带权连通图，满足什么条件时，其MST。是唯一的?
admin
2018-08-17
64
问题
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。
对任意的带权连通图，满足什么条件时，其MST。是唯一的?
选项
答案
当带权连通图的任意一个环中所包含的边的权值均不相同时，其MST是唯一的。
解析
转载请注明原文地址:https://kaotiyun.com/show/LSRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
宋代由于旧坊制被打破，城市中行业分区性逐渐消失，北宋政府通过()来控制商人和商业。
从20世纪50年代开始，西欧和日本资本主义经济持续发展的共同原因是()。①政府都推行了一些社会改革，促进了经济发展②都注重发展或引进先进的科学技术、提高劳动生产率③都重视发展教育，培养人才④都接受了国外大量订货，刺激了经济发展
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
下列哪个文件标志着“文化大革命”的发起?()
“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
随机试题
食物链
不能异生为糖的是()
成人晨尿的尿比重正常参考值为
A饮用水有限公司是B国际有限公司与C股份有限公司、D工业公司于2002年成立的有限责任公司，其中B方投资占60%、C方投资占30%，D方投资占10%。A公司股东会选举产生了公司董事会、监事会和经营管理机构，董事长由B公司委派王某担任，总经理由董事会聘任的
“炮制虽繁必不敢省人工；品味虽贵必不敢减物力”，是以下哪一个企业提出来的服务目标?()
()是当今时代的主题。
6个钉子P、Q、R、S、T、U中的每一个从左到右放置在标着1～7的7个孔中。孔是均匀的并且排成一条直线，钉子的放置遵从下列条件。(1)P和Q之间的距离与R和S之间的距离相同。(2)T和U紧密相邻。(3)第一个位置不能为空。
BeforeyoulistenLookatthetaskbelow.Trytoworkoutthesituationfromthetask.Whataretheytalkingabout?Whyarethey
【B1】【B8】
A、Peoplehavebeenseparatedfromeachotherbyusingcomputers.B、TheInternetmakespeoplewastealotoftimeandfeelveryl
最新回复
(
0
)
