【Python Maze Diary 1.1】迷宫算法术语

常用算法英文全拼及简介

中文名称	英文缩写	英文全拼	主要应用场景
深度优先搜索	DFS	Depth-First Search	图的遍历、拓扑排序、寻找连通分量、解决迷宫
广度优先搜索	BFS	Breadth-First Search	图的遍历、寻找最短路径（无权图）、社交网络
回溯法	(无通用缩写)	Backtracking	排列组合问题、N皇后问题、数独、背包问题
迪杰斯特拉算法	(无通用缩写)	Dijkstra’s Algorithm	带权图的最短路径（无负权边）
A*搜索算法	A*	A-Star Search Algorithm	游戏AI、地图导航、机器人路径规划

以下是算法领域中几个核心和常用术语的英文全拼和中文解释。

1. DFS

• 英文全拼：Depth-First Search
• 中文：深度优先搜索
• 核心思想：一种用于遍历或搜索树或图的算法。它会尽可能深地搜索树的分支，当节点v的所在边都已被探寻过，搜索将回溯到发现节点v的那条边的起始节点。

2. BFS

• 英文全拼：Breadth-First Search
• 中文：广度优先搜索
• 核心思想：一种用于遍历或搜索树或图的算法。从根节点开始，首先访问所有相邻节点，然后再依次访问这些相邻节点的未访问过的相邻节点，以此类推，逐层扩展。

3. 回溯

• 英文全拼：Backtracking
• 中文：回溯法
• 核心思想：一种通过探索所有可能的候选解来找出所有解的算法。如果候选解被确认不是一个解（或者至少不是最后一个解），回溯算法会丢弃该解，并在上一步进行一些修改后再次尝试。它通常基于DFS实现，但带有“撤销选择”的步骤。

4. Dijkstra

• 英文全拼：Dijkstra’s Algorithm
• 中文：迪杰斯特拉算法
• 核心思想：由荷兰计算机科学家艾兹格·迪杰斯特拉提出的，一种用于在带权图中查找从一个起始节点到所有其他节点的最短路径的算法。注意：它要求图中边的权重不能为负。

5. A*

• 英文全拼：A-Star Search Algorithm
• 中文：A*搜索算法
• 核心思想：一种在图形平面上寻找有效路径的启发式搜索算法。它通过一个代价函数 f(n) = g(n) + h(n) 来评估每个节点，其中：
  • g(n) 是从起点到节点n的实际代价。
  • h(n) 是从节点n到终点的预估代价（启发函数）。
    A*算法会优先选择 f(n) 值最小的节点进行扩展，从而高效地找到最短路径。

---