Skip to content

Commit 36e4db5

Browse files
committed
fix: delete unnecessary code
- node in self.open_nodes is always better node TheAlgorithms#8770
1 parent 28a8c2b commit 36e4db5

File tree

1 file changed

+0
-8
lines changed

1 file changed

+0
-8
lines changed

Diff for: graphs/greedy_best_first.py

-8
Original file line numberDiff line numberDiff line change
@@ -136,14 +136,6 @@ def search(self) -> Path | None:
136136

137137
if child_node not in self.open_nodes:
138138
self.open_nodes.append(child_node)
139-
else:
140-
# retrieve the best current path
141-
better_node = self.open_nodes.pop(self.open_nodes.index(child_node))
142-
143-
if child_node.g_cost < better_node.g_cost:
144-
self.open_nodes.append(child_node)
145-
else:
146-
self.open_nodes.append(better_node)
147139

148140
if not self.reached:
149141
return [self.start.pos]

0 commit comments

Comments
 (0)