Glossary: Algorithms Beyond the Basics

Stale entry

Also written: stale entries

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