Предмет: Информатика
Автор: eminalashrafov
Вопрос задан 8 лет назад

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

Ответы

Ответ дал: ksamoilenko

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

Ответ дал: 1233090

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

Вас заинтересует

Английский язык

2 года назад

look , ask and answer

Русский язык

2 года назад

Подберите фразеологизмы-синонимы: Отдать богу душу. Попасть пальцем в небо. Глядеть в оба. Сыграл в ящик. Сесть в калошу. Навострить уши. Один на один. В поте лица. Отошел в мир иной. Не покладая

Информатика

3 года назад

Для хранения растрового изображения размером 345×345 пикселей отвели 16 КБ памяти. Каково максимально возможное число цветов в палитре изображения?

Алгебра

3 года назад