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

Необходимо определить длину кратчайшего пути из пункта А в пункт Е, проходящего через пункт D. Для этого рассмотрим возможные пути:

1. A → D → E: 8 + 10 = 18
2. A → B → D → E: 2 + 4 + 10 = 16
3. A → C → D → E: 4 + 3 + 10 = 17
4. A → B → C → D → E: 2 + 3 + 3 + 10 = 18
5. A → C → B → D → E: 4 + 3 + 4 + 10 = 21

Наименьшая длина пути A → B → D → E равна 16.

Ответ: 16