Вот рисунок.
По нему смотришь, какой из путей короче.
Из А можно в F(15),B(3),C(5).
Из B только в C(3)
ABC(6) длиннее AC(5) поэтому выбираем АС.
Из С, до Е(2) или до D(5).
Из D до F(3), из E до F(7).
CDF короче CEF, выбирвем CEF.
Путь AC-CE-CF
Всего: 3 шага.
