AI 词汇表
人工智能完整词典
广度优先搜索 (BFS)
一种图遍历算法，逐层探索节点，使用队列系统地访问从起点出发可达的所有顶点。
深度优先搜索 (DFS)
一种递归遍历技术，在返回之前尽可能深入地探索每个分支，通常使用栈或递归实现。
迪杰斯特拉算法
一种贪心算法，用于在具有非负权重的加权图中确定从源顶点到所有其他顶点的最短路径。
A*算法
一种最优路径搜索算法，结合启发式和实际成本，使用评估函数f(n) = g(n) + h(n)有效引导探索。
贝尔曼-福特算法
一种能够检测负权环的最短路径算法，通过迭代松弛所有边来传播最小距离。
弗洛伊德-沃歇尔算法
一种动态规划算法，通过依次将每个顶点作为中间点来计算所有顶点对之间的最短路径。
双向搜索
一种优化路径搜索的技术，同时从源顶点和目标顶点开始进行两次遍历，直到它们相交。
拓扑排序
有向无环图中顶点的线性排序，其中每条边u→v遵循u在最终顺序中出现在v之前的约束。
Tarjan 算法
一种线性算法，通过深度优先搜索、编号和栈来识别有向图中的强连通分量。
强连通分量
最大子图，其中每个顶点都可以通过有向路径从同一子图中的任何其他顶点到达。
关节点
一个顶点，其移除会增加图的连通分量数量，可通过带编号的深度优先搜索算法识别。
图中的桥
关键边，其移除会通过增加连通分量数量来断开图，可通过专门的深度优先搜索检测。
Kosaraju 算法
一种两阶段算法，使用两次深度优先搜索来识别有向图中的强连通分量。
有限深度优先搜索
DFS 的一种变体，将探索深度限制在预定义的范围内，以避免在深度图中发生组合爆炸。
迭代加深深度优先搜索
一种结合了 BFS 和 DFS 优点的搜索策略，通过执行一系列深度递增的有限深度优先搜索来实现。
Johnson 算法
一种用于稀疏加权图中所有对最短路径问题的高效算法，结合了 Dijkstra 算法和 Bellman-Ford 重新加权技术。
Recherche Uniform Cost
Dijkstra算法的变体，在没有启发式的情况下探索累积成本最小的节点，保证在具有正成本的图中找到最优解。
Cycle Eulérien
一种遍历，恰好经过每条边一次，当且仅当连通图中的每个顶点都具有偶数度时存在。
Cycle Hamiltonien
一条恰好访问每个顶点一次的路径，这是一个NP完全问题，不存在简单的存在性充要条件。