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

admin2019-01-30 44

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

阅读以下史料，并回答问题：“古之有国家迫于危亡者，不过守与奔而已。今以守无人，以奔则无地，所以諰諰然惟冀阁下之见哀而赦已，前者连奉书，愿削去旧号，是天地之间，皆大金之国，而尊无二上，亦何劳师远涉而后为快哉!”(宋高宗致信金兵元帅)
简述中、苏分歧和中、苏同盟关系破裂的原因及其影响。
阅读下列材料，回答问题：材料一：我们与希特勒或他们的匪帮永不会谈，永不斡旋，我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民，我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
对西欧封建社会的说法不正确的是()。
现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
执行一次磁盘输入输出操作所花费的时间包括()。
当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

随机试题

A．芳香开窍B．豁痰息风C．二者均可D．二者均不可(2005年第63；1993年第113，114题)中风，猝然昏倒，不省人事，面门唇暗，牙关紧闭，两手握固，四肢小温，喉中痰呜，舌苔白腻，脉沉滑者治宜()
禁止关税是指税率高达()
TheHappinessInstituteYoudon’tneedmillionstobehappy.AttheHappinessInstituteinAustralia,acoupleofhundredd
Lookingbackonmychildhood,Iamconvincedthatnaturalistsarebornandnotmade.Althoughwewereallbroughtupinthesame
转录时编码链的序列是5’-TGACGA-3’，其转录产物的结构应该是
下列氧化物中，既可与稀H2SO4溶液作用，义可与稀NaOH溶液作用的是：
企业发生固定资产后续支出，需要对支出性质予以分析，确定支出是需资本化还是费用化。()
属于个性心理特征的是()
电视遥控器、摄像机的自动对焦和汽车的远程锁定等利用()进行近距离通信。
A、Overdoseofdrugs.B、Lackofnutrition.C、Lackofphysicalexercise.D、Imbalanceinbrainactivity.DDr．Brdesen认为包括生活方式在内的很多因素

最新回复(0)

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

计算机408

学硕统考专业

简述中、苏分歧和中、苏同盟关系破裂的原因及其影响。

对西欧封建社会的说法不正确的是()。

现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

执行一次磁盘输入输出操作所花费的时间包括()。

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

A．芳香开窍B．豁痰息风C．二者均可D．二者均不可(2005年第63；1993年第113，114题)中风，猝然昏倒，不省人事，面门唇暗，牙关紧闭，两手握固，四肢小温，喉中痰呜，舌苔白腻，脉沉滑者治宜()

禁止关税是指税率高达()

TheHappinessInstituteYoudon’tneedmillionstobehappy.AttheHappinessInstituteinAustralia,acoupleofhundredd

Lookingbackonmychildhood,Iamconvincedthatnaturalistsarebornandnotmade.Althoughwewereallbroughtupinthesame

转录时编码链的序列是5’-TGACGA-3’，其转录产物的结构应该是

下列氧化物中，既可与稀H2SO4溶液作用，义可与稀NaOH溶液作用的是：

企业发生固定资产后续支出，需要对支出性质予以分析，确定支出是需资本化还是费用化。()

属于个性心理特征的是()

电视遥控器、摄像机的自动对焦和汽车的远程锁定等利用()进行近距离通信。

A、Overdoseofdrugs.B、Lackofnutrition.C、Lackofphysicalexercise.D、Imbalanceinbrainactivity.DDr．Brdesen认为包括生活方式在内的很多因素