В пункт F можно попасть из пунктов A,D,E
Длина пути A->F равна 20
Рассмотрим пути из пункта A в пункт D
A->D (длина 7)
A->B->D (длина 8)
A->C->D (длина 8)
Самый короткий из них - путь A->D
Далее, из пункта D можно сразу попасть в пункт F, а можно через пункт E
D->F (длина 11)
D->E->F (длина 9)
кратчайший путь - путь D->E->F
сложив его длину с длиной пути A->D, получим 16
Сравнив этот путь с A->F, делаем вывод, что путь A->D->E->F самый короткий (его длина равна 16)