Определите длину кратчайшего пути между пунктами D и B. 1) 8, 2)7,3)9,4)10
условие напишите полностью.
Вы можете сделать фото и скриншот путей?
вопрос в том ,что не понятно где точки?Нет фото задания.
я не могу найти в интренете именно такую как и на огэ было
Поиск в ширину (бфс) Можно решить с помощью алгоритма Дейкстры, например
Если судить по ответам ,кротчайшим расстоянием будет 2)7 если надо определить кротчайшее расстояние от точки до прямой,то это есть перпендикуляр от точки до этой прямой.