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

Question

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

---

Answer 1

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

данная задача решается так
(заранее извиняюсь за качество фото)

---

Comments

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