Задание

Между автобусными остановками A, B, C, D, E, F расположены улицы и переулки, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямого движения между остановками нет.

Найдите оптимальный вариант нового автобусного маршрута - определите длину кратчайшего пути между остановками A и F при условии, что автобус может двигаться только по указанным в таблице улицам.

15

17

13

18