Контрольные задания > 7. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и Е. Передвигаться можно только по дорогам, указанным в таблице.
Варианты ответов:
a). 9
б). 4
в). 6
г). 5
Вопрос:
7. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и Е. Передвигаться можно только по дорогам, указанным в таблице.
Варианты ответов:
a). 9
б). 4
в). 6
г). 5
Нужно найти кратчайший путь между пунктами А и Е, используя данные из таблицы.
Возможные пути:
1. А → Е: 6 км
2. А → B → Е: 2 + 1 = 3 км
3. А → C → Е: 4 + 1 = 5 км
4. А → B → C → Е: 2 + 1 + 1 = 4 км
5. А → B → D → E: 2 + x + 3 = ?
6. A → С → D → E: 4 + 6 + 3 = 13
Кратчайший путь: А → B → Е: 3 км.
Ответ: б). 4