Shortest Path January 17, 2016 gef A path between two vertices (or nodes) in a graph that the sum of the weights of its constituent edges is minimized.