Вопрос по информатике:
Указаны 5 населенных пунктов: A, B, C, D, E и расстояния между ними в км внутри скобок: A-B(2), A-C(4), B-C(1), B-E(7), C-D(3), C-E(5), B-E(7), D-E(3). Самый короткий маршрут из A до E равен
а) 3 км
в) 7 км
с) 8 км
d) 9 км
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 10.01.2018 00:33
- Информатика
- remove_red_eye 4552
- thumb_up 37
Ответы и объяснения 1
(Нарисуйте рисунок сами)
Будем выкидывать заведомо не самые короткие пути.
1) Можно выкинуть AC (4): из A в C можно попасть по ABC за 2 + 1 = 3
2) Можно выкинуть CDE (3 + 3 = 6): из C в E можно попасть по CE за 5
Осталось только два пути: ABE (2 + 7 = 9) и ABCE (2 + 1 + 5 = 8). Выгоднее, конечно, второй.
c) 8 км
- 12.01.2018 00:22
- thumb_up 11
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.