Нужно попасть из пункта в A в D, при этом, пройдя кратчайшее расстояние.
Из таблицы видно, что в D можно попасть из B,E,F.
Первый способ
Из A идём в B (длина дороги 8), а потом из B в D (длина дороги 3) . 8+3=11
Второй способ
Из A идём в C (длина дороги 3), потом из С в E (длина дороги 4), а потом из E в D (длина дороги 1). 3+4+1=8
Третий способ
Из А идём в С (длина дороги 3), потом из С в F (длина дороги 3), а потом из F в D (длина дороги 3). 3+3+3=9
Из всех способов, самая короткая длина дороги равна 8.
Из A идём в C (длина дороги 3), потом из С в E (длина дороги 4), а потом из E в D (длина дороги 1). 3+4+1=8