今天学了下这个知识点,开始很不理解这个有什么用。因为之前在我印象里,BFS只是用来遍历图来构造一棵树的。好吧,通过今天的学习,我才明白,原来BFS还是用来求图上两点之前的最短路径(经过的站点最少)的算法,由于效率问题,这才有了双向BFS。这里就不说,这篇主要是用来记录今天我做了什么。
双向BFS
最新推荐文章于 2018-10-23 20:20:28 发布
今天学了下这个知识点,开始很不理解这个有什么用。因为之前在我印象里,BFS只是用来遍历图来构造一棵树的。好吧,通过今天的学习,我才明白,原来BFS还是用来求图上两点之前的最短路径(经过的站点最少)的算法,由于效率问题,这才有了双向BFS。这里就不说,这篇主要是用来记录今天我做了什么。