C++面試要點（Part 2）

C++面試要點（Part 2） 下面題目都是面試經常問到的，答案可能比較簡略，大家想了解詳細的實現要再進行搜索，大神的博客寫得都很清楚。這次再更新30題！！！ 1.圖論基本算法 a.廣度優先搜索 b.深度優先搜索 訪問搜索到的未被訪問的鄰接點； 將此頂點標記爲已訪問節點； 搜索該頂點的未被訪問的鄰接點，若該鄰接點存在，則從此鄰接點開始進行同樣的訪問和搜索。 棧實現 遞歸實現 c.Dijkstra算

>>阅读原文<<