- 12.06.2018 00:28
- Информатика
- remove_red_eye 7517
- thumb_up 41
Ответы и объяснения 1
AB и AD
Из пункта B ведёт 4 дороги:
AB, BC, BD и BE
Из пункта С ведёт 3 дороги:
BC, CD и CE
Из пункта D ведёт 4 дороги:
AD, BD, CD и DE
Из пункта E ведёт 3 дороги:
BE, CE и DE
Для удобства отобразим табличные данные в виде графа
Возможные пути из A до E:
1) A → B → E = 11 + 20 = 31
2) A → B → C → E = 11 + 9 + 10 = 30
3) A → B → D → E = 11 + 7 + 18 = 36
4) A → B → D → C → E = 11 + 7 + 5 + 10 = 33
5) A → D → E = 13 + 18= 31
6) A → D → B→ E = 13 + 7 + 20 = 40
7) A → D → C → E = 13 + 5 + 10 = 28
Чтобы не запутаться, рекомендуется перебирать пункты в алфавитном порядке.
Ответ: 3
- 13.06.2018 02:20
- thumb_up 36
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.