Институт проблем передачи информации им. А. А. Харкевича РАН, Россия, 127051, г. Москва, Большой Каретный переулок, д. 19, стр. 1
Аннотация:
Рассматривается способ локализации точек Штейнера средствами MatLab в задаче Штейнера с потоком на евклидовой плоскости, когда соединяемые точки лежат в вершинах четырех-, пяти- или шестиугольника. Матрица смежности считается заданной. Метод использует способ решения трехточечной задачи Штейнера, в которой дерево Штейнера связывает три точки. Представлена визуализация найденных решений.
Ключевые слова:задача Штейнера, точка Штейнера, источник ресурса, потребитель ресурса, трехточечная задача Штейнера, задача для большего числа, понижение размерности.
Полный текст:
PDF файл (999 kB)