В таблице указана длина дороги между пунктами. Пустая ячейка означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути из пункта А в пункт Е.

Возможные пути из пункта А в пункт Е:

• А–Б–Д–Е: \(6+7+4=17\);
• А–Г–Д–Е: \(10+2+4=16\);
• А–Г–Е: \(10+9=19\).

Наименьшая длина пути равна 16.

Ответ: 16