当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。

admin2023-02-06 63

问题当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。

选项 A、均相等
B、均互不相等
C、不一定相等
D、不确定

答案A

解析此题考查的知识点是图的BFS算法。BFS是从根结点开始，沿着树的宽度遍历树的结点，如果所有结点均被访问，则算法中止。当各边上的权值相等时，计算边数即可，所以选A。

转载请注明原文地址:https://www.kaotiyun.com/show/5bwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

根据《中华人民共和国义务教育法》的规定，保障适龄儿童、少年接受义务教育的主体有()。
结构化策略和问题化策略属于教学策略中的()。
苏霍姆林斯基指出：尽可能地了解每个孩子的精神世界——这是教师和校长的首条金科玉律。这句话体现了()。
《中共中央国务院关于加快建设全国统一大市场的意见》于2022年4月发布，提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是()。
如图所示，小王买了一块直三棱柱形状的蛋糕ABC—A’B’C’，其中∠ABC＝90°，∠BAC＝30°。为与两位室友分享，他切出一小块和原蛋糕形状相同的蛋糕ADE—A’D’E’。其体积与原蛋糕的体积之比为1：3。若∠ADE＝90°，则线段AE与EB的长度之比
请从所给的四个选项中，选出最恰当的一项填入问号处，使之呈现一定的规律性
某公司职员小王要乘坐公司班车上班，班车到站点的时间为上午7点剑8点之间，班车接人后立刻开走；小王到站点的时间为上午6点半至7点半之间。假设班车和小王到站的概率是相等(均匀分布)的，那么小王能够坐上班车的概率为：
①综合而言，“单独二孩”政策导致的新增人口数量将低于政策预期，应该不存在太大的争议②即便考虑到后续的申请人数还将陆续增加，但显而易见的是，按照人口生育的时间跨度，要在短时间再多出一百万人的扎堆申请，几乎不可能③卫计委发言人称，截止到2014年年底，全国
与其他生命形式一样，适宜、稳定的自然环境，是人类文明得以存在和延续的重要外部条件。纵观地球生命的进化史，仅仅由于温度、水汽循环或者氧气含量的变化超出了当时地球生命的承受范围，就造成了四次生物大灭绝事件。我们人类的形成历史仅有500万年，在此期间，虽然没有发
以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。

随机试题

患者，女性，29岁。全腹阵发性绞痛3天，伴有频繁呕吐，呕吐物为血性，起病以来肛门未排气排便。2年前因胆囊结石行胆囊切除术，正值月经中期。查体：血压84／58mmHg，心率120次／分；腹饱满，右侧腹部较对侧膨隆，肠鸣音消失，有压痛、反跳痛及肌紧张。右下腹穿
施工过程中监理工程师对分包商现场工作检查监督的重点是(　　)。
【背景资料】某施工单位接受邀请，按照参加投标预备会→进行现场考察→编制投标文件的程序参加了一净直径7.0m、深650m立井井筒的施工招标活动，并中标。该工程施工中发生了以下事件：事件1：工程进行到第2个月时又新进了一批水泥，施
根据《合同法》的规定，要约失效的情形包括()。
微生物包括(　　)等医学微生物的菌种、毒种及培养物等和医用抗生素菌种。
年末ABC公司正在考虑卖掉现有的一台闲置设备，该设备8年前以40000元购入，税法规定的折旧年限为10年，按直线法计提折旧，预计残值率为10％，已提折旧28800元；目前可以按10000元价格卖出，假设所得税税率为25％，卖出现有没备对本期现金流量的影响是
“当一位杰出的老科学家说什么是可能的时候，他差不多总是对的；但当他说什么是不可能的时候，他差不多总是错的。"这一名言的哲学意蕴是()。
具体劳动和抽象劳动是()。
Withthousandsofyearsofhistoryandmythology【C1】______Athens--named【C2】______theolive-tree-lovingAthena(goddessofwi
A、Igotthehighestmark.B、Yes,ofcourse.C、No,Ididn’t.D、Sorry,Idon’tknow.A本题考查对How提问的特殊疑问句的回答。Howdidyougeton…意思是“你

最新回复(0)

当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。

计算机408

学硕统考专业

根据《中华人民共和国义务教育法》的规定，保障适龄儿童、少年接受义务教育的主体有()。

结构化策略和问题化策略属于教学策略中的()。

苏霍姆林斯基指出：尽可能地了解每个孩子的精神世界——这是教师和校长的首条金科玉律。这句话体现了()。

《中共中央国务院关于加快建设全国统一大市场的意见》于2022年4月发布，提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是()。

请从所给的四个选项中，选出最恰当的一项填入问号处，使之呈现一定的规律性

以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。

施工过程中监理工程师对分包商现场工作检查监督的重点是( )。

根据《合同法》的规定，要约失效的情形包括()。

微生物包括( )等医学微生物的菌种、毒种及培养物等和医用抗生素菌种。

“当一位杰出的老科学家说什么是可能的时候，他差不多总是对的；但当他说什么是不可能的时候，他差不多总是错的。"这一名言的哲学意蕴是()。

具体劳动和抽象劳动是()。

Withthousandsofyearsofhistoryandmythology【C1】______Athens--named【C2】______theolive-tree-lovingAthena(goddessofwi

A、Igotthehighestmark.B、Yes,ofcourse.C、No,Ididn’t.D、Sorry,Idon’tknow.A本题考查对How提问的特殊疑问句的回答。Howdidyougeton…意思是“你

施工过程中监理工程师对分包商现场工作检查监督的重点是(　　)。

微生物包括(　　)等医学微生物的菌种、毒种及培养物等和医用抗生素菌种。

Withthousandsofyearsofhistoryandmythology【C1】Athens--named【C2】theolive-tree-lovingAthena(goddessofwi