В таблице представлена информация о стоимости проезда (в рублях) между населёнными пунктами А, Б, В, Г, Д, Е. Если на пересечении столбца и строки пусто, то пункты не соединены дорогой. Определите минимальную стоимость проезда от населённого пункта А до населённого пункта Е.

Решение: Давайте рассмотрим все возможные пути из пункта А в пункт Е и вычислим их стоимость: 1. А -> Б -> Е: 5 + 10 = 15 2. А -> Б -> Г -> Е: 5 + 4 + 4 = 13 3. А -> В -> Е: 10 + 11 = 21 4. А -> В -> Д -> Е: 10 + 3 + 19 = 32 5. А -> Д -> Е: 14 + 19 = 33 6. А -> Д -> В -> Е: 14 + 3 + 11 = 28 Из всех возможных путей наименьшую стоимость имеет путь А -> Б -> Г -> Е, стоимость которого равна 13. Ответ: 13