动物翻译

动物通信最短路径 · 队列式分支限界法

起点

→

终点

通信网络

路径分支剪枝

待搜索

A → E

最少翻译

0个

搜索过程未开始

当前节点未选择

准备搜索

点击“开始搜索”，逐步查看路径。

活节点队列Queue · FIFO

→

空队列

队首出，队尾入。

已访问无

        核心伪代码高亮对应当前步骤
        1Q ← [起点]; visited ← {起点}
2if 起点 == 终点: return [起点]
3while Q 非空:
4  u ← Q.shift()
5  for v in 邻居(u):
6    if v ∈ visited: continue
7    visited.add(v)
8    parent[v] ← u; Q.push(v)
9    if v == 终点:
10      return 回溯(parent, v)
11return 无路径

      