Вопрос по информатике:
Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице: Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
ОБЪЯСНИТЕ ПОЖ
- 09.08.2018 03:44
- Информатика
- remove_red_eye 9350
- thumb_up 10
Ответы и объяснения 2
Можно построить 3 маршрута:
1. A-B-C-E = 1+2+3 = 6
2. A-B-D-E = 1+2+4 = 7
3. A-B-E = 1+7 = 8
Минимальное значение получится в варианте №1
Ответ: 6
- 01.01.1970 00:00
- thumb_up 3
Представим информацию, данную в таблице в виде графа (см, прилагаемый рисунок).
Определим все возможные варианты путей из A в E и соответствующие им протяженности дорог:
A-B-C-E = 1+2+3 = 6 км
A-B-D-E = 1+2+4 = 7 км
A-B-E = 1+7 = 8 км
Кратчайший путь = 6 км
- 01.01.1970 00:00
- thumb_up 20
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.