圖的廣度優先遍歷

2019獨角獸企業重金招聘Python工程師標準>>> 申明        本文的目地是對算法導論中廣度優先的內容做一筆記，整體更像該章節的剪輯。 簡介       圖的廣度優先遍歷是最簡單的圖算法之一，其同樣是多個圖算法的基礎，其最基本的應用是解決求到原點最短路徑問題，這依賴於廣度優先遍歷的最短路徑性質，因此關鍵是對該性質的證明。 僞代碼以及圖示 最短路徑的證明 需要對以下性質依次推導，最後利用

>>阅读原文<<