Цена перевозок меж пт, которые для краткости обозначены буквами А, В,

Стоимость перевозок между пт, которые для краткости обозначены знаками А, В, С, В и Е, задаётся таблицей (весовой матрицей графа). Нужно перевезти груз из пт А в пункт В. Для каждого из четырёх вариантов обусловьте лучший маршрут и полную стоимость перевозки. а) А В С D Е А 3 1 В 4 2 С 3 4 2 D 1 Е 2 2 б) А В С D E А 3 1 1 В 4 С 3 4 2 D 1 Е 1 2 в) А В С D Е А 3 1 4 В 4 2 С 3 4 2 D 1 Е 4 2 2 г) А В С D E А 1 В 4 1 С 4 4 2 D 1 4 Е 1 2