Как найти самый короткий путь!?
Ответы
Ответ:
Как по мне самый удобный способ таков:
Рассматриваем только верхнюю часть таблицы(все что над черными квадратами)(можно и нижнюю, без разницы). Видим что из точки А мы можем попасть в точки В, С, Д, Е, Ф, цифры - это длина пути. Зарисуем(рисунок прикреплю). Смотрим дальше. Из точки В мы можем попасть только в С, соединим на рисунке уже имеющиеся точки и отметим длину пути. Тоже самое проделываем со следующими точками.
Видим все возможные пути. Для удобства можно все записать. Например
АФ=5
АЕФ=5+1=6
АДЕФ=2+1+1=4
АСДЕФ=2+1+1+1=5
На самом деле этих путей там огромное количество, но всякому понятно, что они будут ещё длиннее. Из получившихся выбираем самый короткий, это АДЕФ. В ответе записываем 4.
Это задание из огэ, в интернете, а в частности ютубе, множество более понятных объяснений:)
Ответ:
Объяснение: Как по мне самый удобный способ таков:
Рассматриваем только верхнюю часть таблицы(все что над черными квадратами)(можно и нижнюю, без разницы). Видим что из точки А мы можем попасть в точки В, С, Д, Е, Ф, цифры - это длина пути. Зарисуем(рисунок прикреплю). Смотрим дальше. Из точки В мы можем попасть только в С, соединим на рисунке уже имеющиеся точки и отметим длину пути. Тоже самое проделываем со следующими точками.
Видим все возможные пути. Для удобства можно все записать. Например
АФ=5
АЕФ=5+1=6
АДЕФ=2+1+1=4
АСДЕФ=2+1+1+1=5
На самом деле этих путей там огромное количество, но всякому понятно, что они будут ещё длиннее. Из получившихся выбираем самый короткий, это АДЕФ. В ответе записываем 4.
Это задание из огэ, в интернете, а в частности ютубе, множество более понятных объяснений:)