Vertex label
<vertex name> {<previous vertex>, <total length of the shortest path to reach this vertex> }