Создан заказ №6241360
19 февраля 2021
Задача о кратчайшем пути между двумя пунктами
Как заказчик описал требования к работе:
Постановка задачи: известна схема дорог. Требуется перевезти груз из
одного пункта в другой по маршруту минимального расстояния.
Ход решения: двигаясь от конечного пункта к начальному пункту,
каждой вершине припишем число по определенным правилам. Конечной
вершине присвоим число 0. Если i-я вершина
в направлении от начального
пункта к конечному пункту непосредственно соединена с вершинами j1,…, jk,
которым приписаны числа r(j1),…, r(jk), то вершине i приписывается число
r(i) = min (r(js) + t(i, js)), где t(i, js) – длина ребра (i, js).
Пусть этот минимум достигается для вершины jm. Тогда ребро (i, jm)
покажем двумя чертами со стрелкой от i к jm. Если таких jm несколько, то на
этом шаге будет несколько двойных ребер.
Число, приписанное начальному пункту, равно минимальной длине
искомого маршрута. Двигаться от начального пункта к конечному пункту
нужно по двойным ребрам со стрелками.
Пример решения рассмотрен в разделе 6.2 источника Просветов Г.И.
«Математические методы в логистике: задачи и решения»: Учебнопрактическое пособие. 3-е изд., доп. – М.: Издательство «Альфа-Пресс»,
2017. – 304 с.
Обязательно: выбирать правильно вариант, титульный лист с
подписью, подробно расписывать ход решения, выво
подробнее
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
20 февраля 2021
Заказ завершен, заказчик получил финальный файл с работой
5
Задача о кратчайшем пути между двумя пунктами.jpg
2021-02-23 14:24
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Автор молодец все выполнил, но не в срок! Автору желаю это исправить и делать все более вовремя, а заказчкам заказывать заранее, чтобы не было нонсесов!
Хочешь такую же работу?
300 ₽
