首页 热点资讯 义务教育 高等教育 出国留学 考研考公

a*寻路算法如果f值和h值都相等怎么取最优节点

发布网友 发布时间:2022-04-21 17:47

我来回答

1个回答

热心网友 时间:2022-04-24 12:55

首先,G值是从开始点到当前点的移动量,H值是从当前点到终点的移动估算量。既然F=G+H.如果F值和H值都相同,那么G值也是相同的,也就是说从开始点走了同样的距离,移动到两个不同的节点,而这两个节点距离重点的距离也是相同的。那就继续往下进行算法。如果继续下去之后,这两个节点还是一样的情况,那说明有两条最优路径,不然一定会有一个节点会被淘汰。

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com