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