Вопрос по информатике:
Между населёнными пунктами a b c d e построены дороги протяженность которых приведена в таблице. определить кратчайший путь между А и D (при условии, что передвигаться можно по построенным дорогам)
A B C D E
A 2 4 6
B 2 1
C 4 1 5 1
D 5 3
E 6 1 3
Варианты ответа; а) 8; б) 7; в) 9
- 09.09.2017 03:22
- Информатика
- remove_red_eye 18303
- thumb_up 10
Ответы и объяснения 1
Из А можно попасть в В и С
Из B можно попасть в С
Из С можно попасть в D
Теперь проверим все возможные случаи, а именно
А в C, а из С можно попасть в D, суммируем получившееся (А в С= 2, С в D=5) = 7
А в В, из В в С и из С в D (А в В= 2, В в С = 1, C в =5) =8
Ответ: 7
- 01.01.1970 00:00
- thumb_up 10
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.