搜索问题在算法中一般体现为图的遍历问题,常见的搜索算法有

  • 深度优先搜索 (Depth-First Search, DFS)
  • 广度优先搜索 (Breadth-First Search, BFS)
  • A* 搜索 (A* Search)
  • Dijkstra 搜索 (Dijkstra's Search)