Question

Не могу понять как решать это,кто знает как?подскажите пожалуйста

Answer 1

Для решения нужно нарисовать граф, смотри во вложении.
По нему нужно найти кратчайший путь из A в F, идя по линиям.
Итого кратчайший путь равен 7.

Answer 2

Мы находимся в точке по горизонтали А и по вертикали А. Нам нужно попасть в точку F. Смотрим напротив строки А по горизонтали и вертикали куда можно идти, есть три варианта: сразу в F, в точку В и в точку С. Если идти сразу в F то пройденный путь составит 18. Но нам нужен кратчайший путь поэтому ищем где цифра поменьше например С. Идём в С и пройденный путь уже составляет 3, теперь смотрим по вертикали (т.к по горизонтали мы можем пойти только в точку F но нам нужен наименьший путь) куда лучше пойти и где значение меньше и это D т.к там значение наименьшее - 1.Идём в эту точку и путь уже равен 3+1=4, смотрим по горизонтали напротив D и видим что сразу можем попасть в точку F. Доходим до конца и путь составляет 4+3=7 - это кратчайший путь.

Лучше советую смотреть сразу минимальное значение в столбике F и от неё смотреть путь до точки А.

Либо рисовать графы как в комментарии выше, что скорее гораздо понятнее но дольше