Quartz 4

Home

❯

ai

❯

搜索算法

搜索算法

Sep 22, 20251 min read

  • 盲目搜索算法:在一般搜索算法中仅使用基本的原始信息。
    • 例如:深度优先搜索(DFS)、宽度优先搜索(BFS)、一致代价搜索(Uniform Cost Search, UCS,例如:Dijkstra)、迭代深化搜索(Iterative Deepening Search, IDS)
  • 启发式搜索算法:额外使用 启发式函数 估计到目标的距离(或剩余代价)。
    • 例如:A\∗ 搜索、IDA\∗ 搜索、爬山算法(Hill Climbing)、最佳优先搜索(Best First)、WA\∗ 搜索、DFS B&B 算法、LRTA\∗ 搜索

Graph View

Created with Quartz v4.5.2 © 2025

鄂ICP备2025095675号-1

  • GitHub
  • Discord Community