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

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

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

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

псевдовершины графа

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

маркированные остовные поддеревья графа

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

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

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

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

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

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

Бинарная матрица, в каждом столбце и строке которой лишь одна единица, а все остальные элементы - 0, носит название

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

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

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

Для чего используется алгоритм Куна?