4. Между населенными пунктами A, B, C, D, E построены дороги, протяженность которых приведена в таблице. Определите длину кратчайшего пути между пунктами A и C (при условии, что передвигаться можно только по указанным в таблице дорогам). Каждый пункт можно посетить только один раз.

Question

Вопрос:

Фото задания: 4. Между населенными пунктами A, B, C, D, E построены дороги, протяженность которых приведена в таблице. Определите длину…

4. Между населенными пунктами A, B, C, D, E построены дороги, протяженность которых приведена в таблице. Определите длину кратчайшего пути между пунктами A и C (при условии, что передвигаться можно только по указанным в таблице дорогам). Каждый пункт можно посетить только один раз.

Accepted Answer

Маршрут A–E–C имеет длину 2 + 1 = 3. Другой возможный маршрут A–B–D–C длиннее: 1 + 1 + 2 = 4. В кратчайшем маршруте каждый пункт посещается не более одного раза.

Ответ: 3.