廣度優先搜索

廣度優先搜索 前言 廣度優先搜索也是圖中遍歷的一種，有時候我們用深度優先搜索去解藍橋杯一些問題的時候往往會超時，還有一些問題用深度優先搜素解決起來會很麻煩，這時候就要用廣度優先搜索了。下面簡單介紹一下什麼的廣度優先搜索，例如下面這個圖 1.定一個出發點：假設我們從v1出發來遍歷這個圖，那麼廣度優先遍歷就是按層來遍歷， 2.遍歷該節點所能到達的節點：他首先遍歷v1能到的倆個節點v2和v3，然後將這倆

>>阅读原文<<