Question

помогите пж, я ничего не понимаю даю 20б

Answer 1

Вот допустим первое задание:
Там есть разделяющая диагональ (Диагональ из чёрных прямоугольников), одну половину можно убрать, либо ту которая находится снизу диагонали, либо ту которая находится сверху диагонали. Я всегда убираю верхнюю часть. А теперь просто ищем путь от А до Е. Смотрим короткие пути от буквы А: есть единственный путь до буквы В, он равен 1 (это не точно, так как изображение плохого качества), потом смотрим пути от буквы В, (даю совет не всегда надо идти от буквы по самому короткому пути, то есть например от буквы В до буквы С расстояние равно 2, от С до Е расстояние равно 4, в сумме получается 6, но может быть от В до D расстояние равно 3, от D до Е расстояние равно 2, в сумме получается 5, то есть меньше, так что надо смотреть на последующие числа) их три, до С = 2, до D = 2, до Е = 7 (не точно, изображение плохого качества), есть два коротких пути с одинаковыми значениями так что смотрим на какие пути они выведут нас, от С до Е путь равен 3, а от D до Е путь равен 4, следовательно короче от С до Е, а теперь слаживаем все пути, в начале мы пошли от А до В (1), потом от В до С (1+2) от С до Е (1+2+3), в итоге получился путь А->В->С->Е, равный 6, следовательно минимально количество путей равно 6, ответ 2) (Вроде бы, не видно).