Skip to content

Glossary: Algorithms Beyond the Basics in Rust

Stale entry

Also written: stale

An old entry in Dijkstra's heap holding a slower time for a place that has since been reached faster. When popped it is skipped with `continue`.

Where the book teaches it

Related terms

Dijkstra's algorithmRelaxing an edge