Ответ:

Длина пути равна сумме весов входящих в него дуг.

  1. Для пути A-B-D: 2 + 5 = 7.
  2. Для пути A-C-D: 4 + 2 = 6.

Поскольку 6 < 7, путь A-C-D короче.

Ответ: длины путей — 7 и 6 соответственно; короче A-C-D.