|
Автоматика и телемеханика, 2004, выпуск 3, страницы 89–99
(Mi at1544)
|
|
|
|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Дискретная оптимизация
Топологические методы решения задачи штейнера на графе
А. В. Панюков Южно-Уральский государственный университет
Аннотация:
Рассматриваются методы построения алгоритмов для задачи Штейнера и ряда ее обобщений на больших графах с относительно малым числом терминальных вершин. Данные методы используют двухуровневую схему решения: на верхнем уровне осуществляется синтез топологии сети (т.е. дерева, определяющего смежность терминальных вершин и точек ветвления), а на нижнем уровне определяется оптимальное размещение точек ветвления сети с топологией, передаваемой с верхнего уровня.
Образец цитирования:
А. В. Панюков, “Топологические методы решения задачи штейнера на графе”, Автомат. и телемех., 2004, № 3, 89–99; Autom. Remote Control, 65:3 (2004), 439–448
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at1544 https://www.mathnet.ru/rus/at/y2004/i3/p89
|
Статистика просмотров: |
Страница аннотации: | 494 | PDF полного текста: | 176 | Список литературы: | 45 | Первая страница: | 2 |
|