Glossary: Algorithms Beyond the Basics in JavaScript

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 way to reach it. Dijkstra's algorithm relaxes roads and then pushes the neighbor with its new time.