理解廣度優先搜索

廣度優先搜索的概念 解決最短路徑問題的算法被稱爲廣度優先搜索。 那麼什麼叫最短路徑呢？？ 最短路徑可以理解爲你去朋友家的最短路程。在下象棋中，你將死對方的最少步數等。 在學習廣度優先搜索之前，我們得了解一下圖。 什麼是圖？ 我的理解，圖就是模擬一種關係連接。例如說 圖就可以表示我要去小明家所有的路徑： 不難看出，整個圖都是由節點和邊組成。一個節點可以和多個節點直接相連，這些節點被稱爲鄰居節點。比如

>>阅读原文<<