Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
№ 4. Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых в (километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами В и D. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
Ответ:
Рассмотрим возможные пути между пунктами B и D:
- B → D = 4
- B → A → D = 1 + 2 = 3
- B → C → D = 4 + 4 = 8
- B → E → D = 4 + 1 = 5
Кратчайший путь между B и D равен 3.
Ответ: 3
Похожие
- № 1. Между населёнными пунктами А, В, С, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами пет. Определите длину кратчайшего пути между пунктами В и С, проходящего через пункт F. Передвигаться можно только по указанным дорогам.
- № 2. Между населёнными пунктами А, В, С, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами А и В, проходящего через пункт D. Передвигаться можно только по указанным дорогам.
- № 3. Между населёнными пунктами А, В, С, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами А и Е, проходящего через пункт Е. Передвигаться можно только по указанным дорогам.
- № 5. Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице: Определите длину кратчайшего пути между пунктами А и Е. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
- № 6. Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в км) приведена в таблице. Определите длину кратчайшего пути между пунктами А и С. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
