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

Спасибо большое :)

Таблица симметрична по оси, значит 1. рисуем точки A, B, C, D, E2. цифра на пересечении ( например AC-3) значит стоимость/длину/и т. д., зависит от условий задачи, нет цифры или 0 = нет дороги3. чертим дороги между пунктами, обозначаем цифрами4. перебираем возможные пути из начала в конец  и складываем цифры на дорогахследовательно, минимальная сумма → оптимальный маршрутданная задача решается так(заранее извиняюсь за качество фото)