RO  EN
IMI/Publicaţii/BASM/Ediţii/BASM n.1 (74), 2014/

Determining the Optimal Paths in Networks with Rated Transition Time Costs

Authors: Lozovanu Dmitrii

Abstract

We formulate and study the problem of determining the optimal paths in networks with rated transition time costs on edges. Polynomial time algorithms for determining the optimal solution of this problem are proposed and grounded. The proposed algorithms generalize algorithms for determining the optimal paths in the weighted directed graphs.

Institute of Mathematics and Computer Science
Academy of Sciences of Moldova
5 Academiei str., Chişinău, MD−2028
Moldova
E-mail:

Fulltext

Adobe PDF document0.14 Mb