О чего зависит сложность алгоритма Флойда-Уоршелла?
(Отметьте один правильный вариант ответа.)
Варианты ответа
от модуля весов ребер
от количества вершин(Верный ответ)
от связности графа
"Продвинутые" алгоритмы для школьников
Похожие вопросы
Какую сложность имеет алгоритм Флойда-Уоршелла?
Для чего применяется алгоритм Флойда-Уоршелла?
Алгоритм Флойда-Уоршелла используется
Какой граф рассматривается в алгоритме Флойда-Уоршелла?
Сложность алгоритма Дейкстры зависит
На каждом шаге алгоритм Флойда-Уоршелла генерирует двухмерную матрицу, которая содержит
От чего зависит асимптотика алгоритма Прима?
От чего зависит время работы алгоритма поиска в двоичном дереве?
Верно ли то, что время работы алгоритма поиска в двоичном дереве не зависит от высоты дерева?
От чего зависит размер вершинного покрытия?