对于一个边损耗非负的有限图，采用广度优先树搜索可以得到最优解，并且对每条边加上一个相同的非负损耗c>0之后，最优路径保持不变。（ ）
A、对
B、错
发布时间：2025-06-20 12:46:35
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：对
相关试题
- 1.对于一个边损耗非负的有限图，采用广度优先树搜索可以得到最优解，并且对每条边加上一个相同的非负损耗c>0之后，最优路径保持不变。（ ）
- 2.负梯度下降算法对于函数在一个单调区间内能够搜索到最优解，但对于复杂函数不能够寻找到全局最优解
- 3.解决马的遍历问题采用回溯法，对解空间树的搜索采用广度优先搜索方式。
- 4.当路径损耗非负时，一致代价搜索是A*算法的一种特例，其启发式函数既是可采纳的，又是一致的。（ ）
- 5.遍历图的基本方法有深度优先搜索和广度优先搜索，其中广度优先搜索是一个递归过程。
- 6.最优二叉搜索树即是 的二叉搜索树
- 7.智能优化算法可以在复杂的搜索空间中找到最优解或近似最优解。
- 8.解决马的遍历问题采用回溯法，对解空间树的搜索采用广度优先搜索方式。A．正确B．错误
- 9.非劣解也称有效解或Pareto最优解。（ ）
- 10.若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)}，则从顶点A开始对该图进行广度优先遍历，得到的顶点序列可能为
