最短路——BFS

BFS 核心思想： 將圖先構建成二維數組。初始化一個隊列，將起點加入隊列。 隊頭元素出隊，依次遍歷與它直接相連的節點。每次遍歷到一個節點時，判斷是否訪問過：         - 如果被訪問過：跳過；         - 如果未訪問：                            將該點加入隊列                            標記已經訪問               

>>阅读原文<<