Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F, не проходящего через пункт E. Передвигаться можно только по указанным дорогам.
Answers & Comments
Ответ:
Рассмотрим все возможные маршруты из А в F, удовлетворяющие условию. Кратчайшим является A-B-D-F длиной 10.