Glossary: Algorithms Beyond the Basics in Java

stale entry

Also written: stale

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