图算法

广度优先算法是连通图的一种遍历策略。由于它的思想是从一个顶点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