Алгоритмдер және бағдарламалау негіздері пәні бойынша зияткерлік олимпиада - 2026 өткізілуде

Пән атауы: Алгоритмдер және бағдарламалау негіздері
Деңгей: XII
Санаты: педагог
Сынақ сұрақтары: орыс тілінде
Сұрақ үлгісі: Какой инвариант поддерживается алгоритмом Тарьяна при поиске сильно связных компонент ориентированного графа? Для каждой вершины хранится расстояние от источника обхода и остаточная пропускная способность, Все рёбра графа предварительно сортируются по возрастанию весов, Для вершины вычисляется значение low-link, равное минимальному номеру обнаруженной вершины, достижимой по допустимому пути из рассматриваемого фрагмента DFS, Каждая вершина помещается в очередь ровно один раз, а её компоненты определяются по уровням BFS