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

admin2019-08-15 49

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

1956年召开的中共八大指出，我国国内主要矛盾的实质是()。
书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。
在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值
若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

随机试题

简述企业销售收入的预测程序。
慢性腹泻是指腹泻病程超过
下列关于“优秀近现代建筑规划保护”说法不正确的是()。
互感器的作用有(　　)。
【背景资料】某新建办公楼工程，建筑面积48000m2，地下2层，地上6层，中庭高度为9m，钢筋混凝土框架结构。经公开招标投标，总承包单位以31922．13万元中标，其中暂定金额1000万元。双方依据《建设工程合同(示范文本)》(GF一
案例：下面是某老师布置的一道习题和某位同学的解答。为了比较水和煤油的比热容大小，小明利用实验室中两套相同的实验装置(图5)，按如下步骤进行实验。(1)在两个相同的烧杯中分别加入温度相同、体积相同的水和煤油；(2)调
甲、乙、丙、丁四人同时同地出发，绕一椭圆形环湖栈道行走。甲顺时针行走，其余三人逆时针行走。已知乙的行走速度为60米／分，丙的速度为48米／分。甲在出发6分钟、7分钟、8分钟时分别与乙、丙、丁三人相遇，则丁的行走速度是多少?
“云母屏风烛影深，长河渐落晓星沉”描写的是一天之中的哪一时段：
2012年5月，缅甸籍毒贩糯康在泰国境内制造“湄公河惨案”，杀害了十余名我国船员，后被老挝移送到我国受审。我国司法机关对于糯康进行刑事审判的依据是()(2013年非法学基础课单选第2题)
BarackandMichelleObamaunderstandtheheavyburdenofstudentloandebt.TheObamasdidnotpayofftheirstudentloansuntil

最新回复(0)

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

计算机408

学硕统考专业

1956年召开的中共八大指出，我国国内主要矛盾的实质是()。

书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

在下面的应用中，通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

简述企业销售收入的预测程序。

慢性腹泻是指腹泻病程超过

下列关于“优秀近现代建筑规划保护”说法不正确的是()。

互感器的作用有( )。

【背景资料】某新建办公楼工程，建筑面积48000m2，地下2层，地上6层，中庭高度为9m，钢筋混凝土框架结构。经公开招标投标，总承包单位以31922．13万元中标，其中暂定金额1000万元。双方依据《建设工程合同(示范文本)》(GF一

“云母屏风烛影深，长河渐落晓星沉”描写的是一天之中的哪一时段：

2012年5月，缅甸籍毒贩糯康在泰国境内制造“湄公河惨案”，杀害了十余名我国船员，后被老挝移送到我国受审。我国司法机关对于糯康进行刑事审判的依据是()(2013年非法学基础课单选第2题)

BarackandMichelleObamaunderstandtheheavyburdenofstudentloandebt.TheObamasdidnotpayofftheirstudentloansuntil

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

互感器的作用有(　　)。