- 25.06.2015 04:17
- Информатика
- remove_red_eye 6357
- thumb_up 48
Ответы и объяснения 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) (Вроде бы, не видно).
- 26.06.2015 03:57
- thumb_up 14
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.