Конструктор тестів
- Всеосвіта›
- Бібліотека тестів›
- Різне›
- 8.4.2. Алгоритм Флойда — Уоршелла
Тест:
8.4.2. Алгоритм Флойда — Уоршелла
07.01.2024
Вміст тесту:
1
2
3
4
5
6
7
8
1
1 з 18 балів
Графи, які можуть одночасно використовуватися і дуги, і ребра, називають:
2
1 з 18 балів
На малюнку граф:
3
3 з 18 балів
Алгоритм Флойда — Уоршелла — динамічний алгоритм для знаходження [найкоротших, найдовших]шляхів між [усіма вершинами, певними вершинами, видимими вершинами] зваженого орієнтованого графу. Розроблений в [1952, 1962, 1963, 1964]году Робертом Флойдом і Стівеном Уоршеллом.
Запитання №4 З однією правильною відповіддю
Запитання №5 З вибором правильної відповіді у тексті
Запитання №6 З кількома правильними відповідями
Запитання №7 На встановлення відповідності
Запитання №8 Вікторина (правда/неправда)
Рефлексія від 3 учнів
Сподобався:
0
Так: 1
Ні: 2
Зрозумілий:
0
Так: 1
Ні: 2
Потрібні роз'яснення:
0
Ні: 2
Так: 1