From 9483baffba9a24a2a36fc8739fc65b59317d9142 Mon Sep 17 00:00:00 2001
From: zhang <zc857179121@qq.com>
Date: 星期四, 03 七月 2025 14:18:46 +0800
Subject: [PATCH] 队列拆分
---
zy-acs-manager/src/main/java/com/zy/acs/manager/core/service/astart/domain/AStarNavigateNode.java | 21 +++++++++++++++++++--
1 files changed, 19 insertions(+), 2 deletions(-)
diff --git a/zy-acs-manager/src/main/java/com/zy/acs/manager/core/service/astart/domain/AStarNavigateNode.java b/zy-acs-manager/src/main/java/com/zy/acs/manager/core/service/astart/domain/AStarNavigateNode.java
index e203a45..382f889 100644
--- a/zy-acs-manager/src/main/java/com/zy/acs/manager/core/service/astart/domain/AStarNavigateNode.java
+++ b/zy-acs-manager/src/main/java/com/zy/acs/manager/core/service/astart/domain/AStarNavigateNode.java
@@ -4,8 +4,8 @@
import lombok.extern.slf4j.Slf4j;
import java.io.Serializable;
-import java.util.Objects;
-import java.util.Optional;
+import java.util.*;
+import java.util.stream.Collectors;
/**
* A*瀵昏矾绠楁硶Node鑺傜偣
@@ -100,4 +100,21 @@
);
}
+
+ private void print() {
+ AStarNavigateNode finishNode = this.clone();
+ ArrayList<AStarNavigateNode> navigateNodes = new ArrayList<>();
+
+ while (finishNode != null) {
+ navigateNodes.add(finishNode);
+ System.out.println("node:" + finishNode.getCodeData() + ", g:" + finishNode.getG() + ", h:" + finishNode.getH() + ", f:" + finishNode.getF());
+ finishNode = finishNode.getParent();
+ }
+
+ Collections.reverse(navigateNodes);
+
+ List<String> navigatePath = navigateNodes.stream().map(AStarNavigateNode::getCodeData).collect(Collectors.toList());
+ System.out.println(navigatePath.toString());
+ }
+
}
--
Gitblit v1.9.1