圖算法

廣度優先算法是連通圖的一種遍歷策略。由於它的思想是從一個頂點V0開始，輻射狀地優先遍歷其周圍較廣的區域，故得名。 不少最短路徑算法就是基於廣度優先的思想成立的。

http://blog.csdn.net/raphealguo/article/details/7523411

 

深度優先搜索（DFS），能夠被形象的描述爲「打破沙鍋問到底」，具體一點就是訪問一個頂點以後，我繼而訪問它的下一個鄰接的頂點，如此往復，直到當前頂點一被訪問或者它不存在鄰接的頂點。

 

• 廣優的話，佔內存多，能找到最優解，必須遍歷全部分枝. 廣優的一個應用就是迪科斯徹單元最短路徑算法.
• 深優的話，佔內存少，能找到最優解（必定條件下），但能很快找到接近解（優勢），可能沒必要遍歷全部分枝（也就是速度快）, 深優的一個應用就是連連看遊戲.

https://www.cnblogs.com/daoluanxiaozi/archive/2012/05/18/2507212.html

 

java實例：

http://blog.csdn.net/yxmmao/article/details/51586540

https://segmentfault.com/a/1190000002685939

 

最短路徑問題---Dijkstra算法詳解 （廣度優先）

https://www.cnblogs.com/junyuhuang/p/4544747.html