Застосування тріангуляції Делоне для розв’язання евклідової задачі Штейнера

Loading...
Thumbnail Image
Date
2015
Authors
Євтушенко, Ольга
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Евклідову задачу Штейнера сформульовано як задачу декомпозиції. Описано та проаналізовано застосування тріангуляції Делоне у відомих евристичних алгоритмах для розв’язання евклідової задачі Штейнера. Проведено обчислювальне дослідження та аналіз для оцінки графа Делоне як основи для пошуку дерева Штейнера.
Description
Keywords
евклідова задача Штейнера, дерево Штейнера, тріангуляція Делоне, повне дерево Штейнера
Citation
Євтушенко О. Я. Застосування тріангуляції Делоне для розв’язання евклідової задачі Штейнера / Євтушенко О. Я. // Наукові записки НаУКМА. - 2015. - Т. 177 : Комп'ютерні науки. - С. 62-68.