Возможно, имелись в виду способы оценки выигрыша по количеству ветвей в минимальном направленном графе по сравнению с первоначальной топологией сети в алгоритмах маршрутизации. 1 Один из таких способов —  метод минимальных направленных графов. 1

Результат работы алгоритма — минимальный направленный граф сети, который содержит набор допустимых маршрутов, охватывающих не все узлы, а лишь их часть. 1 Это позволяет оценить выигрыш и предположить, каким он будет для разного количества узлов, зная закономерности распределения характеристик. 1

Также для расчёта маршрутов на графе используют алгебраический и теоретико-числовой подходы. 2

Алгебраический подход приводит к целевой функции в виде суммы нескольких многочленов. 2 Первое слагаемое учитывает информацию о постоянстве минимальной длины замкнутого маршрута Эйлерова графа, проходящего по всем рёбрам один раз. 2 Другие слагаемые отражают комбинаторную повторяемость номеров вершин Эйлерова графа в оптимальных замкнутых маршрутах минимальной длины, равной половине их кратности. 2

Теоретико-числовой подход позволяет строить целевые функции для сверхбольших графов и указывает на связь с распределением простых чисел и с теорией р-адических чисел. 2 При этом подходе все построенные целевые функции обладают особенностью достижения минимума, равного нулю, только на оптимальных замкнутых маршрутах графа минимальной длины. 2