Heuristic algorithm for finding approximate solution of Steiner problem based on physical analogies
Автор: Lisin Andrey Vladimirovich, Faizullin Rashit Tagirovich
Журнал: Компьютерная оптика @computer-optics
Рубрика: Обработка изображений: Восстановление изображений, выявление признаков, распознавание образов
Статья в выпуске: 4 т.37, 2013 года.
Бесплатный доступ
The article contains analyze of existent methods for solving Steiner problem that use physical analogies. Algorithm for construction of minimal Steiner trees based on existent solutions and Delaunay triangulation for initial approximation is suggested. Done comparison of suggested algorithm output and one with exponential complexity, which produces exact results.
Steiner problem, heuristic algorithm, delaunay triangulation
Короткий адрес: https://sciup.org/14059198
IDR: 14059198
Статья научная
