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