Предмет: Информатика, автор: eminalashrafov

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


1233090: условие напишите полностью.
Fastlike: Вы можете сделать фото и скриншот путей?
1233090: вопрос в том ,что не понятно где точки?Нет фото задания.
eminalashrafov: я не могу найти в интренете именно такую как и на огэ было

Ответы

Автор ответа: ksamoilenko
0

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

Автор ответа: 1233090
0
если судить по ответам ,кротчайшим расстоянием будет 2)7
если надо определить кротчайшее расстояние от точки до прямой,то это есть перпендикуляр от точки до этой прямой.
Похожие вопросы
Предмет: Информатика, автор: natalymelenteva1986