Четвёртое задание. Помогите решить. Должен получиться ответ 14. Как это решать?

У меня получается минимум 15

Приложения:

Ответы

Ответ дал: lis077
0

Ответ:

От Закрашенной клетки А-А налево на число 10 С-А. Потом вниз на пункт D-C с цифрой 2 (По пути мы пройдём пункт С-С) Дальше на две клетки вправо это пункт E-F, и две клетки вниз на пункт E-F, Одна клетка вправо и мы на точке F-F.

Вроде бы правильно, Через граф я не умею.

Объяснение:

10+2+2=14км


KvassDwarf: Боюсь, что это неправильно. По вашему решению нужно ещё прибавить 5(расстояние от точки C, до точки E). Да и учительница объясняла, что для решения нужно строить взвешенный граф
lis077: Зачем 5 прибавлять?
KvassDwarf: Потому что нужно от точки C добраться до точки E. Вы этого не учли. В вашем ответе получается оборванный путь
lis077: До точки E-E
lis077: На закрашенных клетках цифр нет.
KvassDwarf: Ты не понимаешь. Решать нужно не по таблице. А по взвешенному графу. Таблица просто показывает расстояние между точками
Вас заинтересует