Главная /
"Продвинутые" алгоритмы для школьников /
Для чего применяется алгоритм Флойда-Уоршелла?
Для чего применяется алгоритм Флойда-Уоршелла?
вопросПравильный ответ:
для нахождения остовных поддеревьев
для нахождения кратчайших расстояний между всеми вершинами
для формирования матрицы достижимости
Сложность вопроса
86
Сложность курса: "Продвинутые" алгоритмы для школьников
87
Оценить вопрос
Комментарии:
Аноним
Это очень намудрённый тест intuit.
14 янв 2020
Аноним
Нереально сложно
05 июл 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Эффективность метода сортировки слиянием выражается зависимостью
- # Добавление элемента в стек возможно
- # Ориентированный граф без циклов, в котором в каждую вершину, кроме одной, входит одно ребро, носит название
- # Граф с n вершинами имеет вершинное покрытие размера k тогда и только тогда, когда данный граф имеет незавимимый набор размера
- # Если длина одной строки N, а второй - M, то поиск вхождений строки M в строку N займет времени