"Продвинутые" алгоритмы для школьников

Для чего применяется алгоритм Флойда-Уоршелла?

(Отметьте один правильный вариант ответа.)

Варианты ответа

для нахождения кратчайших расстояний между всеми вершинами(Верный ответ)

для нахождения остовных поддеревьев

для формирования матрицы достижимости

Похожие вопросы

Алгоритм Флойда-Уоршелла используется

Какую сложность имеет алгоритм Флойда-Уоршелла?

На каждом шаге алгоритм Флойда-Уоршелла генерирует двухмерную матрицу, которая содержит

О чего зависит сложность алгоритма Флойда-Уоршелла?

Какой граф рассматривается в алгоритме Флойда-Уоршелла?

Для чего применяется алгоритм пересечения отрезков?

Алгоритм Прима применяется

Алгоритм Беллмана-Форда применяется для поиска

Для каких из приведенных ниже операций применяется алгоритм Кнута-Морриса-Прата?

Для чего предназначен алгоритм Дейкстры?