Algorithms for solving discrete control problems on networks

We consider the discrete optimal problem on networks with integral-time cost criterion by a trajectory when the starting and final states of the system are fixed. A polynomial-time algorithm for solving this problem is proposed