Python如何实现广度优先搜索算法？

本文共计325个文字，预计阅读时间需要2分钟。

如图所示：以此图为例寻找末端为m的名称。这里使用宽度优先优先搜索，这个方法可以回答两类问题：

第一类问题：从节点A出发，有前往节点B的路径吗？第二类问题：从节点A出发发展，有哪些前趋节点？

如图所示：

以此图为例寻找末尾为“m”的名称。这里使用广度优先搜索，这个可以回答两类问题：

第一类问题：从节点A出发，有前往节点B的路径吗？

第二类问题：从节点A出发，前往节点B的哪条路径最短？

那这里其实就是寻找末尾为“m”名称的最短路径。