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

Question

Вопрос:

Фото задания: 5. Тип 4 № 3637. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена…

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

Accepted Answer

Чтобы попасть в E, не посещая пункты повторно, можно пройти по маршруту A–B–C–D–E–F. Его длина: 1 + 2 + 1 + 2 + 1 = 7 км. Другой маршрут A–C–D–E–F имеет длину 5 + 1 + 2 + 1 = 9 км.

Ответ: 7 км.