We have a network consisting of nodes connected by edges. Each edge
has some delay in transmitting a packet along the edge and some profit
that can be gained by transmitting a packet. Some nodes are critical,
each of which is associated with a deadline. The goal is to find a
route to transmit a packet to reach each critical node before the
deadline and calculate the profit of reaching each node.
