Glossary: Algorithms Beyond the Basics in Go

Relaxing an edge

Also written: relax, relaxing a road, relax the road

Updating a place's best known time when a road gives a faster way there. It is the core step of Dijkstra's algorithm.