База ответов ИНТУИТ

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

<<- Назад к вопросам

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

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

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