Вопрос по информатике:
Помогите, пожалуйста
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице
Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице
- 01.04.2018 21:47
- Информатика
- remove_red_eye 17398
- thumb_up 40
Ответы и объяснения 2
A→B→C→E = 2 + 3 + 2 = 7
A→B→D→C→E = 2 + 3 + 3 + 2 = 10
A→D→B→C→E = 1 + 3 + 3 + 2 = 9
- 02.04.2018 19:31
- thumb_up 6
ABDCE = 2+3+3+2 = 10
ADCE = 1+3+2 = 6 - кратчайший
ADBCE = 1+3+3+2 = 9
Ответ: 6
- 03.04.2018 23:03
- thumb_up 15
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.