Ответ:

Поскольку путь должен проходить через D, сравним варианты маршрута от A до D и далее до C.

  1. Путь A → E → D имеет длину 3 + 4 = 7. Затем кратчайший путь от D до C — D → B → C длиной 2 + 5 = 7. Итого: 7 + 7 = 14.
  2. Путь A → D → B → C имеет длину 9 + 2 + 5 = 16.
  3. Путь A → E → D → E → C повторно использует E, а кратчайший маршрут без повторного посещения пунктов уже найден.

Ответ: 14.