Размещение точек Штейнера в дереве Штейнера на плоскости средствами 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

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

Журнал входит в Перечень российских рецензируемых научных журналов, в которых должны быть опубликованы основные научные результаты диссертаций на соискание ученых степеней доктора и кандидата наук ВАК, группы специальностей: 01.01.00, 01.02.00, 03.01.00, 03.02.00.
 

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

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

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