Оптимизация алгоритма генерации предельно плоского графа минимального веса

Abstract

В статье выполнен анализ и определение зависимости числа ребер в предельно плоском графе минимального веса от числа его вершин и внешних ребер. На основе полученных результатов была выполнена оптимизация алгоритма генерации данного графа и экспериментальное определение ее влияния на работу алгоритма.

У статті виконано аналіз та визначення залежності числа ребер у гранично плоскому графі мінімальної ваги від числа його вершин та зовнішніх ребер. На основі отриманих результатів було виконано оптимізацію алгоритму генерації даного графа та експериментальне визначення її впливу на роботу алгоритму.