Glossary: Algorithms Beyond the Basics in C++

Relaxing an edge

Also written: relax, relaxing, relaxing a road

Updating a place's best known time when going through another place gives a faster route.