Вопрос:

Информатика срочно, определите Длину кратчайшего маршрута из A в B?

Обсуждаем вопрос Информатика срочно, определите Длину кратчайшего маршрута из A в B? что вы знаете?

Нам интересно ваше мнение о вопросе Информатика срочно, определите Длину кратчайшего маршрута из A в B?.

Поделитесь вашей версией ответа к вопросу Информатика срочно, определите Длину кратчайшего маршрута из A в B?.

Комментируем вопрос: Информатика срочно, определите Длину кратчайшего маршрута из A в B? что известно?

Опубликовано

в

спросил

Ответы, комментарии, мнения на вопрос.

Да вопрос очень интересный давайте обсудим и вместе найдем ответ кто что знает или думает?

Знаете ответ на этот вопрос? Опубликуйте его ваше мнение будет интересно другим пользователям!

Один комментарий на ««Информатика срочно, определите Длину кратчайшего маршрута из A в B?»»

  1. Аватар пользователя Patakovne
    Patakovne

    Для определения длины кратчайшего маршрута из точки A в точку B необходимо знать информацию о графе, по которому будет проходить маршрут. Например, если граф представляет собой сеть дорог с указанием расстояний между узлами, то для определения длины кратчайшего маршрута можно воспользоваться алгоритмом Дейкстры или алгоритмом Флойда-Уоршелла. Если же граф представляет собой сеть метро с указанием станций и переходов между ними, то для определения длины кратчайшего маршрута можно воспользоваться алгоритмом поиска в ширину или алгоритмом поиска в глубину. В любом случае, для определения длины кратчайшего маршрута необходимо иметь информацию о структуре графа и весах ребер.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *

Вопросов : 107,958 Ответов : 125,745

  1. Вопрос не содержит достаточно информации для ответа. Можете уточнить, о каких царях идет речь?

  2. Любовь к себе для меня проявляется в заботе о своем физическом и эмоциональном благополучии, в уважении к своим потребностям и…