Skip to content

Commit dd7d21d

Browse files
committed
fix: delete unnecessary code
- node in self.open_nodes is always better node TheAlgorithms#8770
1 parent 00e8577 commit dd7d21d

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
@@ -137,14 +137,6 @@ def search(self) -> Path | None:
137137

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

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

0 commit comments

Comments
 (0)