RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив
Автомат. и телемех., 1982, выпуск 12, страницы 152–156 (Mi at5685)
Заметки

Построение последовательности минимальных покрывающих деревьев

В. В. Скалецкий

Владивосток

Аннотация: Разработаны алгоритмы построения последовательности минимальных покрывающих деревьев. Подобная проблема возникает при решении задачи коммивояжера. Приведена оценка быстродействия алгоритмов.

УДК: 519.854.2


Поступила в редакцию: 26.10.1981


© МИАН, 2024