2 Тип 4 № 1157 i Между населенными пунктами А, В, С, Д построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и С. Передвигаться можно только по дорогам, протяженность которых указана в таблице.

Question

Вопрос:

2 Тип 4 № 1157 i Между населенными пунктами А, В, С, Д построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и С. Передвигаться можно только по дорогам, протяженность которых указана в таблице.

Ответ:

Accepted Answer

Составим все возможные маршруты из пункта А в пункт С и выберем самый короткий: 1) A-B-C = 2 + 5 = 7 2) A-D-C = 4 + 2 = 6 3) A-B-D-C = 2 + 1 + 2 = 5 4) A-D-B-C = 4 + 1 + 5 = 10 Самый короткий путь равен 5. Ответ: 5