这篇文章主要为大家详细介绍了python广度优先搜索得到两点间最短路径，具有一定的参考价值，感兴趣的小伙伴们可以参考一
前言
之前一直写不出来，这周周日花了一下午终于弄懂了， 顺便放博客里，方便以后忘记了再看看。
要实现的是输入一张 图，起点，终点，输出起点和终点之间的最短路径。
广度优先搜索
适用范围： 无权重的图，与深度优先搜索相比，深度优先搜索法占内存少但速度较慢，广度优先搜索算法占内存多但速度较快
复杂度： 时间复杂度为O(V+E),V为顶点数，E为边数
思路
广度优先搜索是以层为顺序,将某一层上的所有节点都搜索到了之后才向下一层搜索；
比如下图：
从0结点开始搜索的话，一开始是0、将
