Vladimir Andrunachievici Institute of Mathematics and Computer Science
Abstract
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