Ответ:

По таблице путь A–E–C–D проходит через C и имеет длину 1 + 2 + 1 = 4.

Другой вариант через C — A–B–D–C: 1 + 5 + 1 = 7. Следовательно, первый путь короче.

Ответ: 4.