RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 1983 Volume 23, Number 1, Pages 73–82 (Mi zvmmf5601)

Modelling of the space of paths in problems of constructing optimal trajectories

S. V. Smelyakov, Yu. G. Stoyan

Khar'kov

Abstract: The basic problem of constructing optimal paths in non-simply connected domains is formulated, and the structure of its solution, based on a discrete-continual model of the space of paths, is considered. The special case of the basic problem, connected with the construction of extremals in a piecewise linear three-dimensional manifold, is studied. The proposed model is extended to problems of constructing, in non-simply-connected domain, extremals with moving end and connecting networks. The result of solving one of the problems is quoted.

UDC: 519.176

MSC: Primary 05C85; Secondary 05C38

Received: 29.05.1981
Revised: 30.12.1981


 English version:
USSR Computational Mathematics and Mathematical Physics, 1983, 23:1, 50–55

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024