Glossary: Algorithms Beyond the Basics in Rust

Relaxing an edge

Also written: relax, relaxing, relaxing the road

Lowering a place's best known time because a road through the current place gives a faster route. Dijkstra's algorithm does this for each road out of the place it pops.