申明
本文的目地是对算法导论中广度优先的内容做一笔记，整体更像该章节的剪辑。
简介
图的广度优先遍历是最简单的图算法之一，其同样是多个图算法的基础，其最基本的应用是解决求到原点最短路径问题，这依赖于广度优先遍历的最短路径性质，因此关键是对该性质的证明。
伪代码以及图示
最短路径的证明
需要对以下性质依次推导，最后利用下面推出的性质，即可得证广度优先遍历最短路径性质
转载于:https://my.oschina.net/u/572632/blog/276816
相关文章：
相似解决方案
热门标签