frontier

The set of discovered but not yet processed vertices at the edge of a search, waiting in its queue, stack or heap.

In more detail

In BFS the frontier is a FIFO queue, so it expands in waves. In Dijkstra's and Prim's algorithms it is a min-heap ordered by cost, so the cheapest option is processed next.

Related terms

Taught in

References