#

Junjie

2024-12-24 d8f361c9d69271aaa58ba19e75f38e0fee00f3bb

 src/main/java/com/zy/common/utils/NavigateSolution.java

@@ -53,7 +53,7 @@
            //对这个结点遍历，看是否有目标结点出现
            for (NavigateNode node : neighbour_node) {
                // G + H + E (对启发函数增加去拐点方案calcNodeExtraCost)
                int gCost = calcNodeCost(current_node, node) * calcNodeExtraCost(current_node, node, end);
                int gCost = calcNodeCost(current_node, node) + calcNodeExtraCost(current_node, node, end);
                if (node.getX() == end.getX() && node.getY() == end.getY()) {//找到目标结点就返回
                    //init_node操作把这个邻居结点的父节点设置为当前结点
                    //并且计算出G， F， H等值