title: Why do we call it "Relaxing" an edge?
body: <p>In Dijkstra's shortest path algorithm and others, to examine an edge to see if it offers a better path to a node is referred to as relaxing the edge. Why is it called relaxing?</p>