IMCS/Publications/BASM/Issues/BASM n.1 (14), 1994/

Algorithms of choice of optimal configurations in weighted digraphs. (Russian)

Authors: Lozovanu Dmitrii, Solomon Zh. I.


The problem of finding an optimal forest with defined number of base nodes for oriented weighted graph is formulated and researched. The results that are the basis for elaborating polinomial algorithm for problems solving are presented in this article.

Institutul de Matematica Academia de Stiinte a Moldovei
str. Academiei 5, MD-2028 Chisinau, Moldova