发布网友 发布时间:2022-04-21 17:47
我来回答
共1个回答
热心网友 时间:2022-04-24 12:55
首先,G值是从开始点到当前点的移动量,H值是从当前点到终点的移动估算量。既然F=G+H.如果F值和H值都相同,那么G值也是相同的,也就是说从开始点走了同样的距离,移动到两个不同的节点,而这两个节点距离重点的距离也是相同的。那就继续往下进行算法。如果继续下去之后,这两个节点还是一样的情况,那说明有两条最优路径,不然一定会有一个节点会被淘汰。