Определите длину кратчайшего пути между пунктами А и В, который проходит через D.

Пошаговое решение:

• Вариант 1: A → D → B
• Расстояние A → D = 1
• Расстояние D → B = 1
• Общая длина пути: 1 + 1 = 2
• Вариант 2: A → E → D → B
• Расстояние A → E = 1
• Расстояние E → D = 1
• Расстояние D → B = 1
• Общая длина пути: 1 + 1 + 1 = 3
• Вариант 3: A → C → D → B
• Расстояние A → C = 1
• Расстояние C → D = 2
• Расстояние D → B = 1
• Общая длина пути: 1 + 2 + 1 = 4

Ответ: 2