Аннотация:
Основным результатом исследования является конструктивное доказательство существования шарнирных механизмов, решающих задачи поиска оптимальных сетей для следующих случаев.
Первый механизм решает задачу поиска кратчайших сетей в евклидовой плоскости для границы из n точек. Второй механизм позволяет искать кратчайшие сети, соединяющие граничное множество в манхэттенском пространстве размерности d≥2. Третий механизм строит минимальную параметрическую сеть в евклидовом пространстве размерности d≥2.
|
