Authors: A. Iusiumbeli,
Lozovanu Dmitrii
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.
A. Iusiumbeli
The Department of Mathematics and Computer Science
The State University of Moldova
60, Mateevici str.,
277709, Chisinau, Moldova
E-mail:
D. Lozovanu
Institute of Mathematics and Computer Science
Academy of Sciences of Moldova
5, Academy str.,Chisinau
MD2028, Moldova.
Phone: 73-35-83
E-mail:
Fulltext
–
0.15 Mb