Задача 1. Стоимость перевозок между пунктами, которые для краткости обозначены буквами A, B, C, D и E, задается таблицей (весовой матрицей графа). Нужно перевезти груз из пункта A в пункт С. Определите оптимальный маршрут и пол...
Задача 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
Гость
Ответ(ы) на вопрос:
Гостьответ 4 это кратчайший путь от пункта А до пункта Е
Не нашли ответ?
Похожие вопросы