Задание 15. Общие сведения
Сложность: высокая.
Примерное время решения (для тех, кто будет выполнять часть 2): 3-5 минут
Тема: Алгоритмы и основы программирования.
Подтема: Графы. Алгоритмы подсчета путей в графе.
Что проверяется: Знание основных понятий, связанных с понятием графа (ориентированный граф, вершина, ребро, путь, длина пути). Умение найти кратчайший путь между вершинами, подсчитать количество путей между вершинами (для графов, содержащих небольшое количество вершин и ребер).
Как может выглядеть задание? Например, так: Дан ациклический ориентированный граф. Подсчитать количество путей, которые ведут из одной данной вершины в другую.
1 Коммент
Нормально