Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице. Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по указанным в таблице дорогам). Каждый пункт можно посетить только один раз. РЕШЕНИЕ Изобразим на схеме все пункты, отметим длину дорог между ними и те пункты, между которыми нужно найти наикратчайший путь - A и D. Опишем все пути между пунктами A и D и найдем их длину: 1. ABCD 1+3+1=5 2. ABD 1+6=7 3. ACBD 1+3+6=10 4. ACD 1+1=2 5. AED 2+7=9 Кратчайший путь ACD=2 км ОТВЕТ 2
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.
Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по указанным в таблице дорогам). Каждый пункт можно посетить только один раз.
РЕШЕНИЕ
Изобразим на схеме все пункты, отметим длину дорог между ними и те пункты, между которыми нужно найти наикратчайший путь - A и D.
Опишем все пути между пунктами A и D и найдем их длину:
1. ABCD 1+3+1=5
2. ABD 1+6=7
3. ACBD 1+3+6=10
4. ACD 1+1=2
5. AED 2+7=9
Кратчайший путь ACD=2 км
ОТВЕТ 2