一文弄懂搜索算法中的DFS和BFS

0x01.前序 有一位小伙伴问我,迷宫问题怎么解决,我说DFS或者BFS,然后,TA说,哦哦,这我知道,就是图里面的算法嘛,但,这是个迷宫,难道我要把这个二维矩阵变成图嘛? 我:当场去世。。。 于是我开启了我的长篇大论。。。 希望大家有所收获。 0x02.DFS和BFS简要介绍 首先,回答一下那位小伙伴的问题,这个算法确实属于图里面的算法,但并不是说是专门针对图的算法,它在算法领域应用非常广泛,可
相关文章
相关标签/搜索