我的意思是 用java写一个A*算法

A* 算法是用来寻找最短路径的一种算法。其中,A* 算法使用了两个函数 f(n) 和 h(n)。函数 f(n) 表示从起点到达当前结点的真实距离,h(n) 表示从当前结点到目标结点的估算距离。A* 算法会不断地从开放列表中选取 f(n)+h(n) 最小的结点,并将其加入到封闭列表中。

要使用 Java 来实现 A* 算法,首先要定义一个结点类,包括结点的位置和父结点的位置,还有 f(n) 和 h(n) 函数的值。然后要定义一个类来实现 A* 算法,包括起点、终点、开放列表和封闭列表。在这个类中,你还需要实现对结点的操作,包括添加结点、删除结点和更新结点的信息。最后,你要实现 A* 算法的主要

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值