RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 1982 Issue 12, Pages 152–156 (Mi at5685)

Notes

Construction of a sequence of minimal covering trees

V. V. Skaletskii

Vladivostok

Abstract: Algorithms are developed for construction of a sequence of minimal covering trees, which may be needed in tackling the traveling salesman problem. An estimate of fast algorithms is given.

UDC: 519.854.2


Received: 26.10.1981



© Steklov Math. Inst. of RAS, 2024