|
СЕМИНАРЫ |
|
Моделирование минимальных сетей Штейнера с помощью шарнирных механизмов М. Ю. Житная Московский государственный университет имени М. В. Ломоносова, механико-математический факультет |
|||
Аннотация: Работа посвящена моделированию кратчайших графов с помощью шарнирных механизмов. Под шарнирными механизмами понимаются конструкции, состоящие из твердых стержней (отрезков), связанных между собой так, что некоторые из них могут свободно вращаться вокруг некоторых общих точек, называемых шарнирами. Рассматриваются реализации таких механизмов в Основным результатом работы является описание построения шарнирного механизма, который для любого набора |