Вопрос, который вызвал трудности
Задача 1. Стоимость перевозок между пунктами, которые для краткости обозначены буквами A, B, C, D и E, задается таблицей (весовой матрицей графа). Нужно перевезти груз из пункта A в пункт С. Определите оптимальный маршрут и полную стоимость перевозки.
A B C D E
A 2 9 6
B 2 4
C 9 1 1 1
D 4 1 1
E 6 1 1
Ответ экспертов Учись.Ru
Чтобы дать полноценный ответ, был привлечён специалист, который хорошо разбирается в теме.
После обсуждения с другими специалистами сервиса мы пришли к выводу, что правильный ответ на ваш вопрос будет звучать следующим образом: