Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблицы, означают стоимость проезда между соответствующими соседними станциями (в рублях). Если пересечение строки и столбца пусто, то станции не являются соседними. Найдите путь, при котором стоимость проезда из А в Е будет минимальной. Какова эта минимальная стоимость? Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями.


[Информатика : ЕГЭ-2009 : Самые новые задания / авт.-сост. О. В. Ярцева, Е. Н. Цикина. – М. : АСТ : Астрель, 2009.]