Информатика, вопрос задал eminalashrafov , 8 лет назад

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

Ответы на вопрос

Ответил ksamoilenko
0

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

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