城市路徑問題—廣度優先搜算(BFS)

例題： 已知若干個城市的地圖，求從一個城市到另外一個城市的路徑，要求該路徑通過的城市最少。 城市路線圖以下： 算法分析： 圖的廣度優先搜索相似於樹的層次遍歷，逐層搜索正好能夠儘快找到一個結點與另外一個結點相對與而言最直接的路徑。因此此問題適應廣度優先搜索。下面經過分許一個例子來進行算法設計： （1）設置鄰接矩陣以「1」能夠走，「0」不能走。 （2）設置鄰接矩陣： （3） ①將城市A(編號1)人隊，

>>阅读原文<<