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

admin2019-08-15 40

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:西方列强在近代中国攫取的第一块殖民地和第一个租界是()
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：在甲骨文的研究流域，对甲骨文研究作出了重大贡献，被后人称为“甲骨四堂”的四位学者是(
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()
关于一战后构筑的凡尔赛体系，说法不正确的是()。
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

随机试题

下列债务人的债权可以由债权人行使代位权的是()
有意后注意
胸部CT扫描应在哪一种呼吸状态下进行
女性，37岁，I度烧伤50%，Ⅱ度烧伤5%，用青霉素、链霉素治疗4天后，骤起寒战、高热(39.5～40℃)，烦躁，腹胀，血压下降，白细胞计数34×109/L，分类见中幼与晚幼粒细胞。应考虑可能为
甲房地产估价有限责任公司(以下简称甲公司)于2000年6月由8名具有房地产估价师资格者共同出资设立,注册资本为200万元,甲公司2000年经营收入85万元,但由于初创时期成本支出较大,该年度正常利润为10万元。2001年、2002年分别实现税后利润30万元
零贝塔系数的投资组合的预期收益率是()。
鸟岛位于青海湖，是我国重要的鸟类栖息地，下图为青海湖流域示意图，读图完成问题。鸟岛有利于鸟类栖息的自然条件是()。
(2007年)=______．
TheUnitedStatesranksfirstamongWesterncountriesasfarasdivorcerateisconcerned.Parentaldivorcemaynegativelyaffe
UrbanEnergyPlanningforaSustainableEnvironmentThePeople’sRepublicofChina(China)istheworld’smostpopulouscoun

最新回复(0)

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

计算机408

学硕统考专业

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()

关于一战后构筑的凡尔赛体系，说法不正确的是()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

下列债务人的债权可以由债权人行使代位权的是()

有意后注意

胸部CT扫描应在哪一种呼吸状态下进行

女性，37岁，I度烧伤50%，Ⅱ度烧伤5%，用青霉素、链霉素治疗4天后，骤起寒战、高热(39.5～40℃)，烦躁，腹胀，血压下降，白细胞计数34×109/L，分类见中幼与晚幼粒细胞。应考虑可能为

零贝塔系数的投资组合的预期收益率是()。

鸟岛位于青海湖，是我国重要的鸟类栖息地，下图为青海湖流域示意图，读图完成问题。鸟岛有利于鸟类栖息的自然条件是()。

(2007年)=______．

TheUnitedStatesranksfirstamongWesterncountriesasfarasdivorcerateisconcerned.Parentaldivorcemaynegativelyaffe

UrbanEnergyPlanningforaSustainableEnvironmentThePeople’sRepublicofChina(China)istheworld’smostpopulouscoun