Разбор 3 задания ЕГЭ по информатике 2018 (в. 2, тренажер ЕГЭ Крылов, Ушаков): поиск кратчайшего пути

Смотрите на сайте разбор других заданий по теме: Объяснение 3 задания ЕГЭ по информатике 2018 (контрольный вариант 2 экзаменационной работы, тренажер егэ, Крылов С.С., Ушаков Д.): решение варианта с объяснением. Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых приведена в таблице (если ячейка пуста — дороги нет). Определите длину кратчайшего пути между пунктами A и F.