Вопрос по информатике:
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице:
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
1) 6
2) 8
3) 10
4) 4
- 04.04.2018 17:07
- Информатика
- remove_red_eye 8178
- thumb_up 21
Ответы и объяснения 1
Возможные пути:
acf = 2+6 = 8
acbf = 2+1+3 = 6
adf = 1+6 = 7
adef = 1+1+5 = 7
Кратчайший путь длины 6: a-c-b-f
Ответ: 1) 6
- 05.04.2018 10:47
- thumb_up 15
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.