- Главная
- Карта сайта
- Карта викторин
- Учебные викторины
- Викторины для школы
- Викторины для школы по классам
- Викторины для 11 класса
- Викторины по информатике для 11 класса
- Викторины по информатике базового уровня для 11 класса
Карта Викторины. Тест по информатике: Моделирование на графах (Босова, 11 класс, базовая)
Викторина
Тест по информатике: Моделирование на графах (Босова, 11 класс, базовая)Вопросы
- Для чего используется алгоритм построения дерева решений?
- Какой алгоритм используется для нахождения кратчайшего пути между одной вершиной графа и всеми остальными его вершинами?
- Когда заканчивается работа алгоритма Дейкстры?
- Какой метод основан на разбивке процесса решения задачи на стадии, на каждой из которых принимаются решения, ведущие к достижению поставленной цели?
- Что называется выигрышной стратегией?
- У скольких игроков может быть выигрышная стратегия?
- В каком случае путь между вершинами графа является кратчайшим?
- В каком из перечисленных случаев путь между вершинами графа будет являться кратчайшим?
- Какие задачи можно решить с помощью моделирования на графах?
- Что в алгоритме Дейкстры означает метка?