Ответ:

Рассмотрим пути из A в D: прямой путь имеет длину 20; путь A—B—D — длину 12 + 6 = 18; путь A—B—C—D — длину 12 + 5 + 4 = 21. Минимум равен 18.

Ответ: A) 18.