双向BFS学习笔记

一、 双向BFS 我们之前学过的广度优先搜索,如果将它应用于较大的图进行搜索或搜索分支较多的情况,那么它的效率就会变得很低,简单的BFS就很容易会超时,这个时候我们有一种速度更快的搜索算法叫做双向BFS。 双向BFS是一种图搜索算法,它从起点和终点同时开始搜索,以求得最短的路径。相比于普通的 BFS 算法,双向BFS算法可以减少搜索的节点数,从而提高搜索效率。 在双向 BES 算法中,我们使用两个

新版博客正式运营!

HaloBlog新版博客终于正式入驻WordPress啦! 自2023年上线运营,这一路走得颇为波折。最开始,HaloBlog选择在Z-Blog扎根,随着功能需求增加,Z-Blog渐渐难以满足。 于是,HaloBlog果断迁移到emlog,不断调试、改进,就像工匠精心雕琢作品,优化页面布局、丰富内容形式。 为了给大家带来更好体验,HaloBlog最终在WordPress安了家。 这次选择WordP
新版博客正式运营!