圖解算法學習筆記（六）：廣度優先搜索

本章內容;        學習使用新的數據結構圖來建立網絡模型；        學習廣度優先搜索；        學習有向圖和無向圖；        學習拓撲排序，這種排序算法指出了節點之間的依賴關係。 1）圖簡介 假設你住在舊金山，要從雙子峯前往金門大橋。你想乘公交車前往，並希望換乘最少。可乘坐的公交車如下： 從圖中我們可以發現，前往進門大橋的最短路徑需要三步，這種問題被稱爲最短路徑問題(sho

>>阅读原文<<