Теперь мы получаем значение sum/n, которое представляет собой результат деления суммы e^d на количество вершин в графе. Это значение будет использовано в следующих шагах для дальнейшего вычисления формулы F.
Шаг 3: Нахождение максимального и минимального расстояний между вершинами
Для продолжения вычисления формулы F, нам необходимо найти максимальное и минимальное расстояния между вершинами графа, обозначенные как max (d) и min (d) соответственно.
Процесс вычисления:
1. Инициализируем переменные max_d и min_d значением первого расстояния между вершинами в графе.
2. Перебираем все оставшиеся расстояния между вершинами в графе и для каждого расстояния выполняем следующие шаги:
– Если текущее расстояние больше значения max_d, то обновляем max_d значением текущего расстояния.
– Если текущее расстояние меньше значения min_d, то обновляем min_d значением текущего расстояния.
3. После перебора всех расстояний, мы получим значения max_d и min_d, которые представляют собой максимальное и минимальное расстояния между вершинами в графе.
После выполнения шага 3 мы получим значения max (d) и min (d), которые будут использоваться в следующих шагах для дальнейшего вычисления формулы F.
Шаг 4: Вычитание максимального расстояния на минимальное из предыдущего значения
Для продолжения вычисления формулы F, после того как мы нашли максимальное и минимальное расстояния между вершинами, необходимо вычесть максимальное расстояние на минимальное из полученного ранее значения.
Конец ознакомительного фрагмента.
Текст предоставлен ООО «Литрес».
Прочитайте эту книгу целиком, купив полную легальную версию (https://www.litres.ru/chitat-onlayn/?art=70127986&lfrom=174836202) на Литрес.
Безопасно оплатить книгу можно банковской картой Visa, MasterCard, Maestro, со счета мобильного телефона, с платежного терминала, в салоне МТС или Связной, через PayPal, WebMoney, Яндекс.Деньги, QIWI Кошелек, бонусными картами или другим удобным Вам способом.
