Формула УКП использует два важных показателя — вес вершины и минимальное расстояние между вершинами. Вес вершины представляет собой числовую оценку для каждой вершины в графе, обычно обозначаемую как Wv. Минимальное расстояние между вершинами (Md) определяет наименьшее расстояние между двумя заданными вершинами в графе.
Формула УКП представлена выражением:
УКП = (Wv * Md) / (Mw * Rv)
где:
Wv — вес вершины,
Md — минимальное расстояние между вершинами,
Mw — максимальный вес вершины в графе,
Rv — количество вершин в графе.
Универсальный кратчайший путь. Оптимизация процессов в различных областях
·
ИВВ
