图搜索技术

图搜索包括穷举搜索和启发式搜索。

穷举搜索即广度优先和深度优先算法，广度优先总能找到最优解但是效率低下；深度优先，当遇到深度无限时将可能找不到目标节点，且找到的不一定为最短路径。

因此，有界深度优先搜索是一种折衷的选择。给定了深度限制。

另，A算法和A*算法是两种典型的启发式搜索算法。