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

admin2019-08-15 61

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:中英《南京条约》所规定开放的通商口岸分布于()
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题在武王灭商和周公东征的过程中立有大功，或与周有世代同盟关系的异姓贵族也被分封去建立诸侯国家，继续为周王室效力，下列国家：①齐②鲁③燕④宋，属于异姓诸侯国的是(
古代两河流域最具代表性的文学作品是()。
在集中式总线仲裁中，()方式响应时间最快。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

随机试题

下列关于持仓限额的说法，不正确的是()。
行政机关履行行政管理职责，依照的规定，实施行政强制措施。
A．感染性休克B．重度脱水C．肝脓肿D．柏油样大便E．腹膜炎
女，55岁。1周前无意中发现右乳腺外上象限肿块，大小约3cm×3cm×4cm，边界不清，局部皮肤凹陷。右腋窝未触及肿大淋巴结。术后病理免疫组织化学结果显示HER2强阳性，其后续治疗首选
甲公司(系上市公司)为增值税一般纳税人，适用增值税税率为17％，企业所得税税率25％，企业所得税采用资产负债表债务法核算。不考虑增值税、企业所得税以外的其他相关税费。甲公司2016年度财务报告于2017年3月31日经董事会批准对外报出。假设甲公司2016年
根据以下资料，回答以下问题。2011年，我国货物进出口总额达到36421亿美元，比2002年增长4．9倍，年均增长21．7％。在出口总额中，机电产品占比由2002年的48．2％提高到2011年的57．2％：高新技术产品由20．8％提高到28．9％
化学与生活密切相关，下列说法正确的是()。
某人拟在1—5号5个地块上种植玉米、高粱、红薯、大豆和花生5种作物，每个地块仅种植一种作物，每种作物仅种植在一个地块。已知：(1)如果3号地块种植大豆、高粱或花生，则1号地块种植玉米；(2)如果4号地块种植高粱或花生，则2号或5号地块种植红薯；(3)1号地
通常可用传输速率描述通信线路的数据传输能力，传输速率指的是
ToneMorrison’sFirstNovelSinceHerNobelPrizebyDavidGatesWhenlongtimeToneMorrisonfanseethathernewnovel,the

最新回复(0)

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

计算机408

学硕统考专业

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

古代两河流域最具代表性的文学作品是()。

在集中式总线仲裁中，()方式响应时间最快。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

下列关于持仓限额的说法，不正确的是()。

行政机关履行行政管理职责，依照的规定，实施行政强制措施。

A．感染性休克B．重度脱水C．肝脓肿D．柏油样大便E．腹膜炎

女，55岁。1周前无意中发现右乳腺外上象限肿块，大小约3cm×3cm×4cm，边界不清，局部皮肤凹陷。右腋窝未触及肿大淋巴结。术后病理免疫组织化学结果显示HER2强阳性，其后续治疗首选

根据以下资料，回答以下问题。2011年，我国货物进出口总额达到36421亿美元，比2002年增长4．9倍，年均增长21．7％。在出口总额中，机电产品占比由2002年的48．2％提高到2011年的57．2％：高新技术产品由20．8％提高到28．9％

化学与生活密切相关，下列说法正确的是()。

通常可用传输速率描述通信线路的数据传输能力，传输速率指的是

ToneMorrison’sFirstNovelSinceHerNobelPrizebyDavidGatesWhenlongtimeToneMorrisonfanseethathernewnovel,the