Хочешь получить бонус 100 ₽?
Создан заказ №909693
6 января 2016
Условие Определение кратчайшего пути методом присвоения меток Студентам дана карта-схема (рис
Как заказчик описал требования к работе:
Задачи по предмету: Транспортная и распределительная логистика, нужно решить 8 простых задач.
Фрагмент выполненной работы:
Условие:
Определение кратчайшего пути методом присвоения меток
Студентам дана карта-схема (рис.1), на которой изображен склад (0) и пункты (1, n), до которых необходимо найти кратчайшее расстояние от склада. Пунктами условно называются магазины, цеха или филиалы предприятия. Расстояние между пунктами указаны на прямых, их соединяющие. Необходимо рассчитать кратчайшее расстояние от склада до каждого пункта
Найти кратчайшие пути следования от склада до каждого магазина.
Рис.1 Карта-схема
Решение:
Узлу 7 присваиваем метку (0, S), где 0 – это расстояние от узла 7, S – обозначение стартового узла. (работа была выполнена специалистами author24.ru)
Узел 0 связан с узлами 1, 2, 3. Длины соответствующих ребер равны 3, 3, 2. Поэтому узлам 1, 2, 3 присваиваем временные метки – [3, 0], [3, 0] и [2, 0] соответственно (первое число – длина пути от узла 0 до данного узла, а второе – номер предшествующего узла).
Минимальное расстояние от склада у пункта 3, поэтому превращаем его метку в постоянную и помечаем его (2,0). Рассматриваем узел 3 как новую точку отсчета, он непосредственно связан с узлом 2 и 4. Найдем и проставим соответствующие временные метки: для узла 2 – [4+2,3] = [6,3]; для узла 4 – [2+5,3] = [7,4]...Посмотреть предложения по расчету стоимости
Стоимость
работы
работы
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
7 января 2016
Заказ завершен, заказчик получил финальный файл с работой
5
Автор работы
Fastmat
5
Условие
Определение кратчайшего пути методом присвоения меток
Студентам дана карта-схема (рис.jpg
2018-03-08 12:39
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Спасибо большое Автору. Работа выполнена качественно, достаточно развернуто и раньше срока. Рекомендую!
