Question

Как найти самый короткий путь!?

Answer 1

Ответ:

Как по мне самый удобный способ таков:

Рассматриваем только верхнюю часть таблицы(все что над черными квадратами)(можно и нижнюю, без разницы). Видим что из точки А мы можем попасть в точки В, С, Д, Е, Ф, цифры - это длина пути. Зарисуем(рисунок прикреплю). Смотрим дальше. Из точки В мы можем попасть только в С, соединим на рисунке уже имеющиеся точки и отметим длину пути. Тоже самое проделываем со следующими точками.

Видим все возможные пути. Для удобства можно все записать. Например

АФ=5

АЕФ=5+1=6

АДЕФ=2+1+1=4

АСДЕФ=2+1+1+1=5

На самом деле этих путей там огромное количество, но всякому понятно, что они будут ещё длиннее. Из получившихся выбираем самый короткий, это АДЕФ. В ответе записываем 4.

Это задание из огэ, в интернете, а в частности ютубе, множество более понятных объяснений:)

Answer 2

Ответ:

Объяснение: Как по мне самый удобный способ таков:

Рассматриваем только верхнюю часть таблицы(все что над черными квадратами)(можно и нижнюю, без разницы). Видим что из точки А мы можем попасть в точки В, С, Д, Е, Ф, цифры - это длина пути. Зарисуем(рисунок прикреплю). Смотрим дальше. Из точки В мы можем попасть только в С, соединим на рисунке уже имеющиеся точки и отметим длину пути. Тоже самое проделываем со следующими точками.

Видим все возможные пути. Для удобства можно все записать. Например

АФ=5

АЕФ=5+1=6

АДЕФ=2+1+1=4

АСДЕФ=2+1+1+1=5

На самом деле этих путей там огромное количество, но всякому понятно, что они будут ещё длиннее. Из получившихся выбираем самый короткий, это АДЕФ. В ответе записываем 4.

Это задание из огэ, в интернете, а в частности ютубе, множество более понятных объяснений:)