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

Средний уровеньКраткий ответ

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

Впишите правильный ответ.

Похожие задания

Решай задания ЕГЭ и ОГЭ онлайн

Открытый банк заданий ЕГЭ и ОГЭ: задачи с ответами и решениями по всем предметам. Решай онлайн, проверяй себя и разбирай ошибки бесплатно и без регистрации.