Все выпуски

[ Switch to English ]

Размещение точек Штейнера в дереве Штейнера на плоскости средствами MatLab

Лотарев Д.Т.
 pdf (1000K)  / Список литературы

Рассматривается способ локализации точек Штейнера средствами MatLab в задаче Штейнера с потоком на евклидовой плоскости, когда соединяемые точки лежат в вершинах четырех-, пяти- или шестиугольника. Матрица смежности считается заданной. Метод использует способ решения трехточечной задачи Штейнера, в которой дерево Штейнера связывает три точки. Представлена визуализация най- денных решений.

Ключевые слова: задача Штейнера, точка Штейнера, источник ресурса, потребитель ресурса, трехточечная задача Штейнера, задача для большего числа, понижение размерности
Цитата: Лотарев Д.Т. Размещение точек Штейнера в дереве Штейнера на плоскости средствами MatLab // Компьютерные исследования и моделирование, 2015, т. 7, № 3, с. 707-713
Citation in English: Lotarev D.T. Allocation of steinerpoints in euclidean Steiner tree problem by means of MatLab package // Computer Research and Modeling, 2015, vol. 7, no. 3, pp. 707-713
DOI: 10.20537/2076-7633-2015-7-3-707-713
URL: http://crm.ics.org.ru/journal/article/2327/
Creative Commons License Статья доступна по лицензии Creative Commons Attribution-NoDerivs 3.0 Unported License.
Просмотров за год: 4.

Журнал индексируется в Scopus

Полнотекстовая версия журнала доступна также на сайте научной электронной библиотеки eLIBRARY.RU

Журнал входит в систему  Российского индекса научного цитирования.

Журнал включен в базу данных Russian Science Citation Index (RSCI) на платформе Web of Science

Международная Междисциплинарная Конференция "Математика. Компьютер. Образование"

Международная Междисциплинарная Конференция МАТЕМАТИКА. КОМПЬЮТЕР. ОБРАЗОВАНИЕ.

Copyright © 2009–2024 Институт компьютерных исследований