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