深度、廣度優先遍歷算法python

文章目錄 1、深度優先 1.怎麼抓住小偷 2.二叉樹中的最大路徑和 3.最大的島嶼 2、廣度優先 1.樹的右側 2.合法的括號 3.尋找制高點 4.選課的智慧 1、深度優先 該篇學習筆記來自於《你也能看得懂的python算法書》 深度優先遍歷算法是經典的圖論算法，從某個節點v出發開始進行搜索，不斷搜索直至該節點的全部邊都被遍歷完。當節點v的全部邊都被遍歷之後，深度優先遍歷算法則須要回溯到v的前驅節

>>阅读原文<<