算法——A-star算法

1、常见的两种算法有深度优先搜索，广度优先搜索，两个算法简单，粗暴，容易理解，但是大多数人都可以想到，这种算法在轻量级搜索还可以搞一搞，但是数据量一旦大起来，gg，程序挂掉，处理器炸掉，小编最近看书（android智能设备穿戴开发）看到了一种算法A-star感觉不错，跟大家分享一下

深度优先DFS（老鼠进迷宫问题）

广度优先BFS（盲目式）

2、先简单了解一下广度，深度优先，接下来介绍一下A-Star算法
（启发式搜索）
先大致说下算法的意思，前面两种方法，其实我们都有种感觉就是瞎猫碰死耗子，什么时候碰上什么时候算完，那岂不是很尴尬，想一下如果我们把瞎猫和死耗子这两个东西一个放在中国，两一个放在美国，嘿嘿，想一想这只猫什么时候能碰上，地球爆炸了它也碰不上。但是换种思维，如果把这两个东西放在一个两平米的小屋里面，效果可想而知了吧，好，我们的A-Star算法也可以称启发式搜索，就是瞎猫和死耗子的小屋。下面我给大家介绍一下是如何对整个搜索事件进行限制的。

3、实现过程
（1）选取最小估价（设节点n）
这里我们以估价函数俩表示估价
f(n)=g(n)+h(n)
解释一下：f（n）是指估价函