Dijkstra算法，由于搜索过程没有目标性，对于复杂环境非常耗时。
举一反三
- Dijkstra算法，由于搜索过程没有目标性，对于复杂环境非常耗时。 A: 正确 B: 错误
- Prim算法和Dijkstra算法选择下一个节点的标准分别是什么？对于有负边的无向图，Prim算法和Dijkstra算法还能保证获得最优解吗？
- Dijkstra 算法对于所有求最短路的问题都适用。（ ）
- 以下关于路径搜索算法描述正确的是 A: Dijkstra算法可以得到精确最优解。 B: A*算法是一种准启发式搜索算法，通过综合考虑已经发生的实际成本和预估发生成本评估选择下一个搜索结点。 C: A*算法是构建一棵搜索树，在所有叶结点中选择总成本最小的节点进行搜索树扩张，直到扩张到目标位置。 D: 由于A*算法对未来成本是预估而非准确计算，因此得到的解差于Dijkstra算法。 E: 行车图法、单元分解法和人工势场法在完成连通图构建后都可以采用A*算法搜索最优路径。
- 以下关于路径搜索算法描述正确的是 A: A*算法是构建一棵搜索树，在所有叶结点中选择总成本最小的节点进行搜索树扩张，直到扩张到目标位置。 B: 由于A*算法对未来成本是预估而非准确计算，因此得到的解差于Dijkstra算法。 C: Dijkstra算法可以得到精确最优解。 D: 行车图法、单元分解法和人工势场法在完成连通图构建后都可以采用A*算法搜索最优路径。 E: A*算法是⼀种准启发式搜索算法，通过综合考虑已经发⽣的实际成本和预估发⽣成本评估选择下⼀个搜索结点。