BFS广度优先遍历寻找最短路径(超详细实现过程)

广度优先遍历寻找最短路径java       最近一直想搞A*算法，发现有部分没理解清楚。因而找到了广度优先遍历寻路算法学习了下，想看看可不能够对写A*有什么帮助。广度优先遍历寻路算法自己并不难，归纳来讲就是像雷达同样，一层一层进行寻找目标点。当找到目标点后进行回溯。从而找到最佳路径。也就是说每走一步都要找到到达该点的最短的路径，最终获得到达全部点的最短路径。算法 废话很少说上代码。具体解释在代码

>>阅读原文<<