|
|
Автоматика и телемеханика, 1997, выпуск 1, страницы 108–120
(Mi at2449)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Развивающиеся системы
Новый алгоритм генерации остовных двусвязных подграфов для оптимизации топологии сетей передачи данных
Д. Л. Белоцерковский, В. М. Вишневский Институт проблем передачи информации РАН, г. Москва
Аннотация:
В работе предлагается новый алгоритм генерации двусвязных остовных подграфов заданного графа с ограничениями на диаметр, являющийся частью общего алгоритма решения задачи топологической оптимизации сети передачи данных. Алгоритм базируется на предложенных в работе необходимых и достаточных условиях двусвязности и ограничении на диаметр генерируемого графа.
Поступила в редакцию: 13.06.1996
Образец цитирования:
Д. Л. Белоцерковский, В. М. Вишневский, “Новый алгоритм генерации остовных двусвязных подграфов для оптимизации топологии сетей передачи данных”, Автомат. и телемех., 1997, № 1, 108–120; Autom. Remote Control, 58:1 (1997), 88–97
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at2449 https://www.mathnet.ru/rus/at/y1997/i1/p108
|
| Статистика просмотров: |
| Страница аннотации: | 345 | | PDF полного текста: | 160 | | Первая страница: | 2 |
|