Glossary: Algorithms Beyond the Basics in Java

relaxing an edge

Also written: relax, relaxing, relaxing a road

In Dijkstra's algorithm, lowering a place's best known time because a road through the current place gives a faster route.