Question

Задача 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

Answer 1

ответ 4 это кратчайший путь от пункта А до пункта Е