Question

Определите длину кратчайшего пути между пунктами D и B. 1) 8, 2)7,3)9,4)10

Answer 1

Поиск в ширину (бфс) Можно решить с помощью алгоритма Дейкстры, например

Answer 2

Если судить по ответам ,кротчайшим расстоянием будет 2)7
если надо определить кротчайшее расстояние от точки до прямой,то это есть перпендикуляр от точки до этой прямой.

Answer 3

К сожалению, мне неизвестны конкретные пути или расстояния между пунктами D и B, поскольку моя база данных обновляется только до сентября 2021 года. Если у вас есть карта или информация о маршруте между пунктами D и B, я могу попытаться помочь вам вычислить кратчайший путь. В противном случае, я не могу дать точный ответ на вопрос.