在了解廣度優(yōu)先搜索之前批销，先看一個(gè)問題，如下圖所示染坯，從 v1 到 v7均芽，那么怎么去找到最短路徑呢？
可以先從 v1 開始单鹿，列出 v1 的下一個(gè)點(diǎn)有哪些掀宋？
- v1 ：v2， v3
接下來仲锄，再看 v2 和 v3 的下一個(gè)點(diǎn)有哪些劲妙？
- v2：v5
- v3： v4， v6
再看 v5儒喊、v4镣奋、v6 這三個(gè)點(diǎn)的下一個(gè)點(diǎn)是什么？
- v5：v7
- v4：v5
- v4：v5
很顯然怀愧，這時(shí)候已經(jīng)出現(xiàn)最短路徑了侨颈，即 v1->v2->v5->v7。
像上面這種問題芯义，稱為最短路徑問題哈垢。解決最短路徑問題的算法稱為廣度優(yōu)先搜索。
每個(gè) v 節(jié)點(diǎn)和連接節(jié)點(diǎn)的邊組成圖扛拨。
