首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。
当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。
admin
2019-01-30
73
问题
当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。
选项
A、均相等
B、均互不相等
C、不一定相等
D、不确定
答案
A
解析
此题考查的知识点是图的BFS算法。BFS是从根结点开始，沿着树的宽度遍历树的结点，如果所有结点均被访问，则算法中止。当各边上的权值相等时，计算边数即可，所以选A。
转载请注明原文地址:https://kaotiyun.com/show/lKRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述路德“唯信称义”与加尔文“预定论”的关系与区别。
有关斯巴达国家建立传说的社会改革是()。
现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
中华人民共和国成立后，中国人民解放军不断加强革命化、现代化、正规化建设，兵役制度改革是其中一项重要内容。由志愿兵役制改为义务兵役制是在20世纪()
曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。
解放军渡江战役中横渡长江的东西两个攻击点是()。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
随机试题
阅读苏轼《水调歌头》，然后回答下小题。明月几时有?把酒问青天。不知天上宫阙，今夕是何年?我欲乘风归去，又恐琼楼玉学，高处不胜寒。起舞弄清影，何似在人间!转朱阁，低绮户，照无眠。不应有恨，何事长向别时圆?人有悲欢离合，月有阴晴圆缺，此事古难全。但
老年伤寒通常发热不高但易出现虚脱。
药学服务的主体是：
背景资料：某酒店工程，建筑面积28700m2，地下1层，地上15层，现浇钢筋混凝土框架结构。建设单位依法进行招标，投标报价执行《建设工程工程量清单计价规范》(GB50500—2013)。共有甲、乙、丙等8家单位参加了工程投标。经过公开开
如果进行敏感性分析的目的是对不同的技术方案进行选择，一般应选择的技术方案是()。
金融市场的主体包括()
使用Photoshop软件制作了如图9所示的效果，其图层窗口见图10，要调整文字“荷叶连田田”在画面中的大小，可选择的操作命令是()。
[2011年1月]设P是圆x2+y2=2上的一点，该圆在点P的切线平行于直线x+y+2=0，则点P的坐标为()。
设f(x)在[0，1]上连续，在(0，1)内可导，且f(0)=0，f(1)=1，常数a＞0，b＞0，证明：存在ζ，η∈(0，1)，ζ≠η，使得
Earthquakes66.AttwominutestonooninSeptember1of1923,thegreatclockinTokyostopped.67.TokyoBayShookasifh
最新回复
(
0
)
