modify message flow to service shortest path