什么是启发式搜索？基于启发式搜索的最短路径算法主要有哪些？

正确答案: 启发式搜索是基于知识的搜索策略，即通过选定一种估价函数，在搜索过程中的每一步，寻找估价函数数值最高的节点作为下一个搜索节点。
基于启发式搜索的最短路算法有Costed算法、分支界定法、限制搜索区域法、A*算法等。

答案解析:有

微信扫一扫手机做题