Создан заказ №2718387
22 февраля 2018
Применить алгоритм наикратчайшего пути для маршрутизации пакета из точки А в точку D Помечаем вершину А как постоянную (вершина
Как заказчик описал требования к работе:
Срочно решить контрольную работу по информационным технологиям из 6 задач в двух вариантах. Все решения нужно подробно расписать.
Фрагмент выполненной работы:
Применить алгоритм наикратчайшего пути для маршрутизации пакета из точки А в точку D
Помечаем вершину А как постоянную (вершина, закрашенная черным цветом).
1004570332740
Все вершины, смежные А, помечаем как временные (эти вершины не закрашены), а также указываем в метке их вершину, из которой мы апробировали данную вершину. Это позволит нам впоследствии изменить маршрут, если надо. Кроме этого, все вершины, смежные А, помечаем расстоянием от А до этой вершины. (работа была выполнена специалистами Автор 24) Из всех смежных вершин мы выберем ту, расстояние до которой самое короткое, и ее объявляем рабочей. Это вершина В.
1176020369570100457083820B (1, A)
G (4, A)
C (, –)
F (, –)
E (, –)
B (1, A)
G (4, A)
C (, –)
F (, –)
E (, –)
3776345731520D (, –)
00D (, –)
2604770598170031095951398270H (, –)
00H (, –)
31572204362450
Все вершины, смежные В, помечаем как вре330962075952350менные, указываем в метке их вершину, из которой мы апробировали данную вершину. Все вершины, смежные В, помечаем расстоянием от В до этой вершины. Из всех смежных вершин мы выберем ту, расстояние до которой самое короткое, и ее объявляем рабочей. Это вершина E.
1595120882650100457090170B (1, A)
G (4, A)
C (8, В)
F (, –)
E (2, В)
D (, –)
H (, –)
B (1, A)
G (4, A)
C (8, В)
F (, –)
E (2, В)
D (, –)
H (, –)
Все вершины, смежные E, помечаем как вре330962075952350менные, указываем в метке их вершину, из которой мы апробировали данную вершину. Все вершины, смежные E, помечаем расстоянием от E до этой вершины. Из всех смежных вершин мы выберем ту, расстояние до которой самое короткое, и ее объявляем рабочей. Это вершина F.
2452370881380268097082423099504583185B (1, A)
G (4, A)
C (8, В)
F (3, E)
E (2, В)
D (, –)
H (, –)
B (1, A)
G (4, A)
C (8, В)
F (3, E)
E (2, В)
D (, –)
H (, –)
-595630-5605145
Все вершины, смежные F, помечаем как вре330962075952350менные, указываем в метке их вершину, из которой мы апробировали данную вершину. Все вершины, смежные F, помечаем расстоянием от F до этой вершины. Отмечаем также, что расстояние из вершины G до H больше, чем из F до H. Объявляем рабочей вершину С.
2652395413385308102032766089979591440B (1, A)
G (4, A)
C (5, F)
F (3, E)
E (2, В)
D (, –)
H (6, F)
B (1, A)
G (4, A)
C (5, F)
F (3, E)
E (2, В)
D (, –)
H (6, F)
2566670822960
Определяем расстояние из вершины С до D, оно равно 9. Определяем расстояние из вершины H до D, оно равно 8. Таким образом, кратчайший путь проходит через вершину H
26428701263650257619581597535858458064503033395131127590932084455B (1, A)
G (4, A)
C (5, F)
F (3, E)
E (2, В)
D (8, Н)
H (6, F)
B (1, A)
G (4, A)
C (5, F)
F (3, E)
E (2, В)
D (8, Н)
H (6, F)
Получили, что кратчайший путь из А до D равен 8.
Решение:
наикратчайшим путем для маршрутизации пакета из точки А в точку D является путь A B E F H D, и равен 8Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
23 февраля 2018
Заказ завершен, заказчик получил финальный файл с работой
5
Применить алгоритм наикратчайшего пути для маршрутизации пакета из точки А в точку D
Помечаем вершину А как постоянную (вершина.docx
2018-02-26 13:34
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Спасибо большое Автору! Человек хорошо идет на контакт. Работа сделана очень хорошо! Рекомендую данного автора!
Хочешь такую же работу?
300 ₽
