|
Автоматика и телемеханика, 1982, выпуск 12, страницы 152–156
(Mi at5685)
|
|
|
|
Заметки
Построение последовательности минимальных покрывающих деревьев
В. В. Скалецкий Владивосток
Аннотация:
Разработаны алгоритмы построения последовательности минимальных покрывающих деревьев. Подобная проблема возникает при решении задачи коммивояжера. Приведена оценка быстродействия алгоритмов.
Поступила в редакцию: 26.10.1981
Образец цитирования:
В. В. Скалецкий, “Построение последовательности минимальных покрывающих деревьев”, Автомат. и телемех., 1982, № 12, 152–156
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at5685 https://www.mathnet.ru/rus/at/y1982/i12/p152
|
Статистика просмотров: |
Страница аннотации: | 92 | PDF полного текста: | 54 | Первая страница: | 2 |
|