Assertion: priority queue | /r/Synonym | the fringe
Facets:
Source sentences:
text: A priority queue (also known as the fringe) is used to keep track of unexplored routes; the one for which the estimate (a lower bound in the case of A*) of the total path length is smallest is given highest priority.