Glossary term
What is lazy deletion? Meaning for developers
Leave old entries in a heap and skip them when they are popped, instead of searching for them and removing them.
Learn it properly · DSALesson 52: Shortest PathsBFS when all steps cost the same, Dijkstra for other costs, and Bellman–Ford for limits.