Компьютерные исследования и моделирование
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Компьютерные исследования и моделирование:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Компьютерные исследования и моделирование, 2015, том 7, выпуск 3, страницы 707–713
DOI: https://doi.org/10.20537/2076-7633-2015-7-3-707-713 (Mi crm238) 		 
СЕКЦИОННЫЕ ДОКЛАДЫ

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

Д. Т. Лотарев

Институт проблем передачи информации им. А. А. Харкевича РАН, Россия, 127051, г. Москва, Большой Каретный переулок, д. 19, стр. 1
PDF полного текста (999 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.20537/2076-7633-2015-7-3-707-713
Аннотация: Рассматривается способ локализации точек Штейнера средствами MatLab в задаче Штейнера с потоком на евклидовой плоскости, когда соединяемые точки лежат в вершинах четырех-, пяти- или шестиугольника. Матрица смежности считается заданной. Метод использует способ решения трехточечной задачи Штейнера, в которой дерево Штейнера связывает три точки. Представлена визуализация найденных решений.
Ключевые слова: задача Штейнера, точка Штейнера, источник ресурса, потребитель ресурса, трехточечная задача Штейнера, задача для большего числа, понижение размерности.
Поступила в редакцию: 30.09.2014
Тип публикации: Статья
УДК: 004.023
Образец цитирования: Д. Т. Лотарев, “Размещение точек Штейнера в дереве Штейнера на плоскости средствами MatLab”, Компьютерные исследования и моделирование, 7:3 (2015), 707–713
Цитирование в формате AMSBIB
\RBibitem{Lot15}
\by Д.~Т.~Лотарев
\paper Размещение точек Штейнера в дереве Штейнера на плоскости средствами MatLab
\jour Компьютерные исследования и моделирование
\yr 2015
\vol 7
\issue 3
\pages 707--713
\mathnet{http://mi.mathnet.ru/crm238}
\crossref{https://doi.org/10.20537/2076-7633-2015-7-3-707-713}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/crm238
  • https://www.mathnet.ru/rus/crm/v7/i3/p707
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Компьютерные исследования и моделирование
    Статистика просмотров:
    Страница аннотации:121
    PDF полного текста:91
    Список литературы:25
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024