# this is an instance for the Dijkstra's algorithm from Figure 24.6
s  t 10  y 5
t  x 1  y 2 
x  z 4  
y  t 3  x 9  z 2
z  x 6  s 7