Skip to content

Commit 662d4da

Browse files
committed
Added frontier explanation
1 parent 177e5ed commit 662d4da

File tree

2 files changed

+3
-0
lines changed

2 files changed

+3
-0
lines changed

README.md

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -90,6 +90,9 @@ while frontier:
9090

9191
We loop while we have elements in the queue.
9292

93+
94+
At this point maybe you are asking yourself why the name `frontier`? Well, this is because when you are at the starting point and you visit neighbors, the queue of the nodes to be visited is like a expanding frontier (imagine a closed curve that becomes bigger and bigger in size). From which sides this frontier will expand first depends on the weights of the nodes among other things (like the distance to the ending point...etc).
95+
9396
```python
9497
current_node = frontier.pop()
9598
```

__pycache__/a_star.cpython-35.pyc

-3.17 KB
Binary file not shown.

0 commit comments

Comments
 (0)