Question

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

Answer 1

Решение задания на рисунке.

Answer 2

Ответ: 15

Объяснение:

Пробегаемся по возможным путям, сразу откидывая заведомо длинные... смотрите вложение. 2+2+4+7=15