@simaschka от A до C дешеале, чем за 8 не добраться. Это видно по расстояниям.
От C до F(забулем черех какие буквы проходили). Напрямую 9
Из ,C в D не пойдешь,тк с-d это 4, из d до f больше 5
С-eF это мин 10
Остается: c-b-ef это 8
Итого 8+8= 16. Не вижу, что бы тут 15 было возможно
A-D-C-B-E-F
4 +4+ 3+3+ 2