以下为《A星算法仿真实验》的无排版文字预览，完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。

A*算法仿真实验

胡某某 ***1910

自动寻路问题

图示：

/

解析：

扩展节点数：49

g为搜索步数

h为起点到终 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 *算法通过估价函数省略掉了不必要节点的搜索，从而更快

A*算法采用哈密尔顿距离作为启发函数更加准确得到估价结果，省略不必要的节点搜索

[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]

以上为《A星算法仿真实验》的无排版文字预览，完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。