Впишите правильный ответ.
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
РЕШЕНИЕ:
Изобразим все пункты и длину дорог между ними. Учитываем, что в пункт заходить можно только один раз.
Отметим пункты, между которыми нужно найти кратчайший путь.
Теперь найдем все дороги, по которым можно пройти из A в F
AF: 15
ABCEF: 2+2+3+6=13
ABDEF: 2+3+2+6=13
ABEF: 2+6+6=14
Кратчайшие пути - ABDEF и ABCEF, равные 13км.
ОТВЕТ 13
