Shortest dipath problem In this section we present the solution approaches developed for discrete time dynamic network flow problem and the maximum dynamic flow problem. We start with some concepts and well known problems from the graph theory and network flows.