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

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

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

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

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

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

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