双向bfs 学习笔记

双向bfs 不少题目会给你起点和终点，让你求起点到终点的一条最短路径（固然这是无权图）；ios 这时能够用bfs，可是还不是最快的方法，当知道终点时，咱们能够用双向bfs；c++ 双向和单向的区别在于，能够从终点和起点同时出发，记录每一个点是被从起点开始的访问了，仍是被从终点开始的访问了，若是访问到一个点，同时被起点开始的和终点开始的访问了，那么这个点就是答案的必经点，输出起终路径之和就行；web

>>阅读原文<<