Конструктор тестів
- Всеосвіта›
- Бібліотека тестів›
- Інформатика›
- Алгоритм Дейкстри
Тест:
Алгоритм Дейкстри
07.01.2024
Вміст тесту:
1
2
3
4
5
6
7
8
1
2 з 18 балів
Алгоритм Дейкстри — алгоритм на графах, винайдений нідерландським ученим [Едсгером Дейкстрою, Крістіан Гуйгенс, Антон ван Левенгук] в [1949, 1959, 1859] році, знаходить найкоротший шлях від однієї вершини графу до всіх інших вершин.
2
1 з 18 балів
За допомогою алгоритму Дейкстри здійснюється пошук [найкоротшого, найдовшого, найцікавішого]шляху від однієї вершини графу (стартової) до всіх його інших вершин.
3
1 з 18 балів
Як називається вершина, якщо вона вже була включена в будь-який шлях і її не можна більше включати в новий шлях,
Запитання №4 З однією правильною відповіддю
Запитання №5 З вибором правильної відповіді у тексті
Запитання №6 На встановлення відповідності
Запитання №7 З однією правильною відповіддю
Запитання №8 На встановлення відповідності
Рефлексія від 4 учнів
Сподобався:
0
Так: 2
Ні: 2
Зрозумілий:
0
Так: 1
Ні: 3
Потрібні роз'яснення:
0
Ні: 3
Так: 1