Создан заказ №1298740
14 июля 2016
Определение кратчайшего пути Компания грузовых перевозок осуществляет услуги по перевозке грузов между Воронежем (В) и райцентрами
Как заказчик описал требования к работе:
Оформить все графики в контрольной; 2. начертить схемы в соответствие со стандартами (можно в графическом редакторе на пк). Работу нужно сдавать в пятницу, поэтому 2 дня на выполнение максимум. Подробное задание прикрелено.
Фрагмент выполненной работы:
Определение кратчайшего пути
Компания грузовых перевозок осуществляет услуги по перевозке грузов между Воронежем (В) и райцентрами. Если компания получает заказ на обслуживание, она как можно быстрее посылает грузовик в райцентр, из которого поступил заказ. Так как существенны быстрое обслуживание и минимальные транспортные затраты, большое значение приобретает то, что грузовик проследует из Воронежа в соответствующий райцентр по наиболее короткому маршруту. (работа была выполнена специалистами Автор 24) Сеть, представленная ниже, отображает сеть дорог. Расстояния указаны в километрах.
Найти кратчайшие пути от Воронежа до всех 10 райцентров. Какова длина кратчайшего пути от Воронежа до райцентра 10? Какова длина кратчайшего пути от Воронежа до райцентра 8? Проходит ли кратчайший путь от Воронежа до райцентра 9 через райцентр 6?
Решение:
Используем алгоритм Дейкстры.
Cтартовая вершина, от которой строится дерево кратчайших путей - вершина В.
Задаем стартовые условия: d(В)=0.
Окрашиваем вершину В.
Находим ближайшие вершины к окрашенной нами: 1,2,3,4
Находим минимальное расстояние от вершины В: min{1,2,3,4}=20.
Вершина 2 – стартовая. Окрашиваем вершину 2.
Находим ближайшие вершины к окрашенным нами: 1, 3, 4, 5.
Находим минимальное расстояние от вершины В: min{35;20;30;60}=20.
Вершина 3 – стартовая. Окрашиваем вершину 3.
Находим ближайшие вершины к окрашенным нами: 1, 4, 5, 6, 8.
Находим минимальное расстояние от вершины В: min{35;30;55;50;80}=30.
Вершина 4 – стартовая. Окрашиваем вершину 4.
Находим ближайшие вершины к окрашенным нами: 1, 5, 6, 8, 9, 10.
Находим минимальное расстояние от вершины В: min{35;55;50;80;90;70}=35.
Вершина 1 – стартовая. Окрашиваем вершину 1.
Находим ближайшие вершины к окрашенным нами: 5, 6, 7, 8, 9, 10.
Находим минимальное расстояние от вершины В: min{55;50;105;80;90;70}=50.
Вершина 6 – стартовая. Окрашиваем вершину 6.
Находим ближайшие вершины к окрашенным нами: 5, 7, 8, 9, 10.
Находим минимальное расстояние от вершины В: min{55; 105;80;90;70}=55.
Вершина 5 – стартовая. Окрашиваем вершину 5.
Находим ближайшие вершины к окрашенным нами: 7, 8, 9, 10.
Находим минимальное расстояние от вершины В: min{105;80;90;70}=70.
Вершина 10 – стартовая. Окрашиваем вершину 10.
Находим ближайшие вершины к окрашенным нами: 7, 8, 9...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
15 июля 2016
Заказ завершен, заказчик получил финальный файл с работой
5
Определение кратчайшего пути
Компания грузовых перевозок осуществляет услуги по перевозке грузов между Воронежем (В) и райцентрами.docx
2017-03-25 00:01
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Большое спасибо автору за работу! Всё сделано грамотно, а главное в кротчайшие сроки. Непременно буду обращаться к Вам за помощью снова и снова!
Хочешь такую же работу?
300 ₽
