#CLRS 4e p621 Fig 22.6
#
# shortest path from s->x is s, y, t, x
# eg 1 3 -> 1 4 2 3
#
vertices:
s 0 0.5
t 1 1
x 2 1
y 1 0
z 2 0
edges:
s y 5
s t 10
y z 2
y x 9
y t 3
t x 1
t y 2
x z 4
z s 7
z x 6
# EOF