Glossary: Algorithms Beyond the Basics in C++
stale entry
Also written: stale
An old heap item in Dijkstra's algorithm whose minutes are larger than the place's current best, so it is skipped with `continue`.
Glossary: Algorithms Beyond the Basics in C++
Also written: stale
An old heap item in Dijkstra's algorithm whose minutes are larger than the place's current best, so it is skipped with `continue`.