廣度優先搜索

廣度優先搜索 廣度優先搜索（Breadth First Search）也叫寬度優先搜索，是指從圖中的某個結點出發，沿着和這個點相連的邊向前走，去尋找和這個點距離爲 1 的所有其他點。只有當和起始點距離爲 1 的所有點都被搜索完畢，纔開始搜索和起始點距離爲 2 的點。當所有和起始點距離爲 2 的點都被搜索完了，纔開始搜索和起始點距離爲 3 的點，如此類推。 我們用結點上的數字表示結點的 ID，用虛線

>>阅读原文<<