Skip to content

Glossary: Algorithms Beyond the Basics in JavaScript

Stale entry

Also written: stale entries

An old heap entry holding a slower time for a place that has since been reached faster. Dijkstra's algorithm skips it with `continue` when it pops.

Where the book teaches it

Related terms

Dijkstra's algorithmMin-heapRelaxing an edge