判断题
一个图的广度优先搜索树是惟一的
发布日期：2020-12-11
A
对
B
错
试题解析
宽度优先搜索
宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。
- 中文名
- 宽度优先
- 别名
- 广度优先搜索
- 适用领域
- 计算机
- 外文名
- BFS
- 应用学科
- 计算机
惟一
惟一，是一位艺术家。
- 中文名
- 惟一
- 参加展览
- 中·韩第四回美术交流展 (群展)
- 职业
- 艺术家
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
热门试题热门资讯 相关试题
根据子母补泻取穴法，肾经虚证可选的是
二战以后，指导日本教育进行重大改革的根本大法是（）
英国“公民宪章”运动的具体内容包括：（）。
有几位游客项游览中国的四大佛教名山，你该向他们推荐下列哪些地方？（ ）。
连续梁桥施工阶段的验算主要包括（）。
一育龄患者，有进行性痛经，妇检发现子宫后穹隆触痛结节，右侧附件扪一鸭蛋大小囊性包块，活动差，压痛，为确诊最有效的辅助检查方法是（）
下列何项不是青蒿鳖甲汤主治证的症状（）。
下列现象中（）是反映船机性能方面的故障先兆。
患儿，女性，13岁6个月，牙列 ，磨牙1／4远中关系，前牙深覆盖深覆Ⅱ°，开唇露齿，面中1／3欠丰满，上颌拥挤度1mm，下颌无拥挤，Spee曲度3mm。第Ⅲ、第Ⅳ颈椎形态显示尚有25%左右生长潜力，SNA79°，SNB74°，FMA20°，该患者最佳治疗方案为（）
血糖正常而尿糖阳性的是（）
暂无相关推荐~