Статья

Название статьи ПОСТРОЕНИЕ ОПТИМАЛЬНЫХ СОЕДИНЕНИЙ
Автор Н.Н. Орлов
Рубрика РАЗДЕЛ II. АВТОМАТИЗАЦИЯ ПРОЕКТИРОВАНИЯ
Месяц, год 04, 2009
Индекс УДК 681.3
DOI
Аннотация В настоящей работе представлена методика вычисления координат дополнительных соединительных точек (далее точек Штейнера) при решении Евклидовой задачи Штейнера с неоднородными соединениями или потоковой задачи Штейнера.

Скачать в PDF

Ключевые слова Евклидово дерево Штейнера; точка Штейнера.
Библиографический список 1. Курант Р., Рообинс Г. Что такое математика? – М.-Л.: ОГИЗ,1947. – С. 405-411.
2. Michael Herring The Euclidean Steiner Tree Problem, Denison University, April 28, 2004.
3. Кукин В.Д. Эволюционная модель для Евклидовой задачи Штейнера с потоками и зависящими от них весами // Известия РАН. Теория и системы управления. – 2008, - № 3. – С. 125-132.
4. Орлов Н.Н. Построение связывающих деревьев с разной шириной фрагментов соединений // Известия ЮФУ. Технические науки. – 2008, №4(81). – С. 78-83.
5. Орлов Н.Н. Оптимальное соединение трех точек в Евклидовом пространстве // Материалы Всероссийской научной конференции «Управление и информационные технологии УИТ-2004». – Пятигорск, 2004. – С. 157-161.

Comments are closed.