vertex |  delta(s,v)
-------+------------
   s   |  0
   a   |  -infinity
   b   |  -infinity
   c   |  -infinity
   d   |  -infinity
   e   |  4
   f   |  +infinity (unreachable)
