Задать вопрос
ИнформатикаИнформатика
7 января, 06:23

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

+1
Ответы (2)
  1. 7 января, 06:42
    0
    Поиск в ширину (бфс) Можно решить с помощью алгоритма Дейкстры, например
  2. 7 января, 07:01
    0
    Если судить по ответам, кротчайшим расстоянием будет 2) 7

    если надо определить кротчайшее расстояние от точки до прямой, то это есть перпендикуляр от точки до этой прямой.
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Определите длину кратчайшего пути между пунктами D и B. 1) 8, 2) 7,3) 9,4) 10 ...» по предмету 📗 Информатика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы
Похожие вопросы по информатике
Между насселёнными пунктами A, B, C, E, F, Z построенны дороги. Определите длину кратчайшего пути между пунктами A и Z 1) 24 2) 27 3) 34 4) 37
Ответы (1)
Как составить запрос в базе данных, если нужно выбрать из списка все фамилии на Участник букву С. Опишите алгоритм работыОпределите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам
Ответы (1)
На схеме указаны дороги между четырьмя населенными пунктами и отмечены длины этих дорог. Длина одной дороги неизвестна. Зато известно, что самый короткий путь между двумя наиболее удаленными друг от друга населенными пунктами составляет 70 км.
Ответы (1)
Написать программу вычисления расстояния между населенными пунктами, изображенными на карте. Ниже представлен рекомендуемый вид экрана во время работы программы (данные, введенные пользователем, выделены полужирным шрифтом).
Ответы (1)
Почтальону необходимо последовательно поместить 6 населенных пунктов. На схеме они обозначены латинскими буквами, числа указывают расстояние между пунктами. Найдите длинну наиболее короткого пути.
Ответы (1)
Помогите с ответом
С. Сахарнов "Летучая рыба"
Нет ответа
Объясните, почему уважение американцев к труду можно считать одной из причин подъёма экономики. 19 Век
Нет ответа
Сколько четвёртых и сколько восьмых долей единицы в данном числе 1/2, 1 1/2,2 1/4,
Нет ответа
Данные имена существительные поставь форме множественного числа и запиши пары слов обозначь в словах ту часть которая изменяется при изменении слова по числам
Нет ответа
Яркий солнечный день. светит ... дует ... а вокруг ... Слова для составления предложения. Пушистая, молодая, зеленая, мягкая, сочная, как бархатная зеленеет, словно раскинулся ковер Желтые поговки, яркие фонарики огоньки, маленькие солнышки Растут,
Нет ответа
Главная » Информатика » Определите длину кратчайшего пути между пунктами D и B. 1) 8, 2) 7,3) 9,4) 10
Регистрация Забыл пароль