a star(a*)算法实现原理分析
a star(a*)算法实现原理分析2
寻找从开始节点到（红色）到结束节点（蓝色）的最佳路径，点击测试按钮开始测试a*搜索算法
注释：红色节点为开始节点，蓝色节点为结束节点，黄色节点为待遍历节点
地图大小：
20*20
30*30
40*40
50*50
80*80
100*100
方格宽高：
10
20
30
40
障碍密度：
允许斜着通过:
运行速度:
1毫秒
100毫秒
200毫秒
500毫秒
1秒
3秒
算法选择:
a*搜索算法（a-star）
Dijkstra算法
最佳优先搜索算法
启发式函数hn()类型:
曼哈顿距离
欧几里得距离
一千倍后的欧几里得距离
平方后的欧几里得距离
对角线距离