缺乏应用A星算法的条件

时间:2019-05-28 10:33:30

标签: c# asp.net-mvc leaflet shortest-path a-star

我在项目中使用leafletJS设置地图上的位置,然后找到2个位置之间的最短路径。 当前,我正在应用A *算法来找到最短路径。但是在开始时,由于H值较低,下一个节点会出错。有人帮我添加更多条件来选择正确的下一个节点。

enter image description here

在图片中,我尝试从AI图标中查找前往厕所图标的方式,右侧路径为右侧,但方法始终采用左侧。

对不起,英语不好。

A *使用2个值来考虑下一个节点:起始节点到当前节点的成本,当前节点到下一个节点之间的权重以及下一个节点到目标节点的值。 F(n)= g(n)+ h(n);

0 个答案:

没有答案