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 это кратчайший путь от пункта А до пункта Е