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

admin2019-05-20 33

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

二重证据法
论述中国近代的中西文化论战问题。
在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响
商朝号称青铜时代，下列叙述不符合当时的历史情况的是()
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
在操作系统中，P，V操作是一种()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4
解释下列名词：协议栈、实体、对等层、协议数据单元、服务访问点、客户、服务器、客户／服务器方式。

随机试题

阻断多巴胺受体而止吐的药物是
A．卵泡囊肿B．黄体囊肿C．卵巢萎缩D．卵泡交替发育E．卵巢机能不全经产母牛，表现持续而强烈的发情行为，体重减轻。直肠检查发现卵巢为圆形，有突出于表面的直径约2．5cm的突出结构，触诊该突起感觉壁薄。2周后复查，症状同前。该牛可
患者。男。50岁。肝硬化病史3年，近1个月来肝脏进行性肿大。肝区疼痛，食欲减退，黄疸，消瘦。查体：肝肋下3cm。质硬，表面凹凸不平，有压痛。应首先考虑的是
FIDIC施工合同条件下工程变更估价时，在一些特殊情况下宜对有关工作内容采用新的费率或价格，这些情况包括(　　)。
某县城甲生产企业为增值税一般纳税人，本期进口原材料一批，向海关缴纳进口环节增值税10万元；本期实际缴纳增值税22万元、消费税50万元，由于缴纳消费税时超过纳税期限，被加收滞纳金。1万元；本期出口乙产品一批，按规定免抵增值税8万元。该企业本期应缴纳城建税(
督察机构依照专门的()监督。
甲公司委托乙提供媒介服务，但没有约定提供媒介服务的费用承担问题，后来也没有协商确定。则()。
在学生表中共有100条记录，执行如下命令，执行结果将是INDEXON-总分TOZFSETINDEXTOZFGOTOPDISPLAY
VBA中，如果没有显式声明或使用符号来定义变量的数据类型，则变量的默认类型为
LikemostotherAmericancompanieswitharigid____.workersandmanagershavestrictlydefinedduties.

最新回复(0)

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

计算机408

学硕统考专业

二重证据法

论述中国近代的中西文化论战问题。

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

在操作系统中，P，V操作是一种()。

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

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

解释下列名词：协议栈、实体、对等层、协议数据单元、服务访问点、客户、服务器、客户／服务器方式。

阻断多巴胺受体而止吐的药物是

患者。男。50岁。肝硬化病史3年，近1个月来肝脏进行性肿大。肝区疼痛，食欲减退，黄疸，消瘦。查体：肝肋下3cm。质硬，表面凹凸不平，有压痛。应首先考虑的是

FIDIC施工合同条件下工程变更估价时，在一些特殊情况下宜对有关工作内容采用新的费率或价格，这些情况包括( )。

督察机构依照专门的()监督。

甲公司委托乙提供媒介服务，但没有约定提供媒介服务的费用承担问题，后来也没有协商确定。则()。

在学生表中共有100条记录，执行如下命令，执行结果将是INDEXON-总分TOZFSETINDEXTOZFGOTOPDISPLAY

VBA中，如果没有显式声明或使用符号来定义变量的数据类型，则变量的默认类型为

LikemostotherAmericancompanieswitharigid____.workersandmanagershavestrictlydefinedduties.

FIDIC施工合同条件下工程变更估价时，在一些特殊情况下宜对有关工作内容采用新的费率或价格，这些情况包括(　　)。