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

0x01.前序 有一位小夥伴問我,迷宮問題怎麼解決,我說DFS或者BFS,然後,TA說,哦哦,這我知道,就是圖裏面的算法嘛,但,這是個迷宮,難道我要把這個二維矩陣變成圖嘛? 我:當場去世。。。 於是我開啓了我的長篇大論。。。 希望大家有所收穫。 0x02.DFS和BFS簡要介紹 首先,回答一下那位小夥伴的問題,這個算法確實屬於圖裏面的算法,但並不是說是專門針對圖的算法,它在算法領域應用非常廣泛,可
相關文章
相關標籤/搜索