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

admin2019-01-30 44

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

元曲是元代文学的重要成就，涌现出一批优秀作品，下列作者与作品对应错误的是()。
阅读下列材料，并回答问题：他们当选之后，所有提出来的一切法案，全是打击贵族的权力与威势和促进平民的利益的。一条是针对债务的，提议说：已经付过的利息总数，应在本金中扣除，余下的数目，分期在三年中偿还。第二条限制占有大量土地，禁止任何人持有土地超过500罗亩
典型的西欧封建庄园对农民采用的剥削方式是()。
基辅罗斯国家对居民征税的方式是()。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。
下列关于社会大分工不正确的说法是()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

随机试题

下列关于辅导目标制定原则的说法中不正确的是()
关于中药材规范化种植的国家认证是
淋证发生的主要病机是
1992年在巴西里约热内卢召开的联合国环境与发展大会，通过的()纲领性文件，标志着可持续发展观被全球持不同发展理念的各类国家所普遍认同。
【背景资料】某工程建筑面积13000m2，地处繁华城区。东、南两面紧邻市区主要路段，西、北两面紧靠居民小区一般路段。在项目实施过程中发生如下事件：事件一：对现场平面布置进行规划，并绘制了施工现场平面布置图。事件二：为控制成本，现场围墙分段设计，实施全
证券投资基金以股票、债券等金融证券为投资对象。()
在下列行为中，()是由于银行内部流程而引发的操作风险。
自2014年初以来，A公司出现不能清偿到期债务，且资产不足以清偿全部债务的情况，2014年7月1日，人民法院经审查裁定受理了A公司的破产申请，并指定了管理人。在该破产案件中，存在下述情况：(1)A公司欠甲公司货款100万元(2014年9月1日到期)，甲公
请用不超过150字的篇幅，概括出给定资料所反映的主要问题。以政府调研员的身份，用不超过350字的篇幅，提出解决给定材料所反映问题的方案。要有条理地说明，要体现针对性和可操作性。
Accordingtotheschedule,theplaneforSydney______ateighto’clockintheevening.

最新回复(0)

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

计算机408

学硕统考专业

元曲是元代文学的重要成就，涌现出一批优秀作品，下列作者与作品对应错误的是()。

典型的西欧封建庄园对农民采用的剥削方式是()。

基辅罗斯国家对居民征税的方式是()。

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

下列关于社会大分工不正确的说法是()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

下列关于辅导目标制定原则的说法中不正确的是()

关于中药材规范化种植的国家认证是

淋证发生的主要病机是

1992年在巴西里约热内卢召开的联合国环境与发展大会，通过的()纲领性文件，标志着可持续发展观被全球持不同发展理念的各类国家所普遍认同。

证券投资基金以股票、债券等金融证券为投资对象。()

在下列行为中，()是由于银行内部流程而引发的操作风险。

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。以政府调研员的身份，用不超过350字的篇幅，提出解决给定材料所反映问题的方案。要有条理地说明，要体现针对性和可操作性。

Accordingtotheschedule,theplaneforSydney______ateighto’clockintheevening.