add LPA*

2026-08-30 09:00:47 +08:00 · 2020-06-29 20:15:34 -07:00
parent 80c6c6858e
commit bf28025b48
7 changed files with 205 additions and 57 deletions
@@ -67,3 +67,11 @@ class QueuePrior:

    def enumerate(self):
        return self.queue
+
+    def check_remove(self, item):
+        for (p, x) in self.queue:
+            if item == x:
+                self.queue.remove((p, x))
+
+    def top_key(self):
+        return self.queue[0][0]