Открытие формулы Дейкстры-Прима. Решение задач на графе. ИВВ
Чтение книги онлайн.
Читать онлайн книгу Открытие формулы Дейкстры-Прима. Решение задач на графе - ИВВ страница 3
![Открытие формулы Дейкстры-Прима. Решение задач на графе - ИВВ Открытие формулы Дейкстры-Прима. Решение задач на графе - ИВВ](/cover_pre1328653.jpg)
4. Рассчитываем δ (y) – вес кратчайшего пути от вершины y до конечной вершины. Это значение также уже было получено на предыдущем шаге.
5. Наконец, определяем вес ребра между вершинами x и y – m (x, y). Это может быть просто числовое значение, указывающее на стоимость перемещения от вершины x к вершине y.
6. Подставляем полученные значения γ (x), δ (y), и m (x, y) в формулу D (x, y) = γ (x) + δ (y) – m (x, y) и вычисляем итоговую длину кратчайшего пути между вершинами x и y.
Конец ознакомительного фрагмента.
Текст предоставлен ООО «Литрес».
Прочитайте эту книгу целиком, купив полную легальную версию на Литрес.
Безопасно оплатить книгу можно банковской картой Visa, MasterCard, Maestro, со счета мобильного телефона, с платежного терминала, в салоне МТС или Связной, через PayPal, WebMoney, Яндекс.Деньги, QIWI Кошелек, бонусными картами или другим удобным Вам способом.