Определите длину кратчайшего пути между пунктами A и B, проходящего через пункт D.

Итак, путь из A в D имеет длину 1, а из D в B — длину 1. Сложив, получаем 1 + 1 = 2. Кратчайший путь между A и B через D равен 2.