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`.
Glossary: Algorithms Beyond the Basics in Rust
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`.