问答题

【简答题】A*算法的基本思想是什么？

答案：该算法在选择下一个被检查的节点时，对当前节点距离终点的长度作为估计，评价其处于最优路线上的可能性量度，这样就可以首先搜索...

你可能感兴趣的试题

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

答案：启发式搜索是基于知识的搜索策略，即通过选定一种估价函数，在搜索过程中的每一步，寻找估价函数数值最高的节点作为下一个搜索节...

【简答题】什么是最短路径？简述经典的最短路径算法过程。

答案：最短路径：就是指在带权有向图中，寻找从指定起点到终点的一条具有最小权值总和的路径。
经典的最短路算法