Задание 4

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.

Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Ответ: ___________________________.

Решение:

Решим задание с помощью графа. Построим древо всех возможных вариантов путей через пункт С.

Ответ: 8