0
3.8kviews
| written 7.2 years ago by |
BFS uses two lists in order to record the path. These are namely OPEN list and CLOSED list for implementation purpose.
OPEN list stores nodes that have been generated, but have not examined. This is organized as a priority queue, in which nodes are stored with increasing order of their …