Впишите правильный ответ. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз. РЕШЕНИЕ На графе изобразим все пункты и длину дорог между ними Отметим те пункты, между которыми нужно найти кратчайший путь. Определим все пути, по которым можно попасть из A в D ABECD: 8+3+1+2=14 ABD: 8+3=11 AEBD: 5+3+3=11 AECD: 5+1+2=8 Самый короткий путь - AECD , равный 8 км ОТВЕТ 8
Впишите правильный ответ.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
РЕШЕНИЕ
На графе изобразим все пункты и длину дорог между ними
Отметим те пункты, между которыми нужно найти кратчайший путь.
Определим все пути, по которым можно попасть из A в D
ABECD: 8+3+1+2=14
ABD: 8+3=11
AEBD: 5+3+3=11
AECD: 5+1+2=8
Самый короткий путь - AECD , равный 8 км
ОТВЕТ 8