Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним

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

Нам нужно добраться из пункта А в F Из пункта А мы можем добраться в пункт B и пункт D и в пункт Z Длина A-b=5, длина A-D=12, a-z=25 1)Рассмотрим А-B=5, из B мы можем добраться только в D = 8, из D мы можем добраться в C = 2 - Из С мы можем добраться в F = 5, Получается дорога А-B-D-С-F=5+8+2+5=20 2) a-D=12, D-C=2, c-f=5 , Получается дорога A-D-C-F=19 3) Из A если в Z дорога уже составляет 25. Наименьший путь составляет дорога A-D-C-F=19 Ответ:19