Главная /
Инструменты, алгоритмы и структуры данных /
Какие операции можно считать базисными для алгоритма построения топологической сортировки?
Какие операции можно считать базисными для алгоритма построения топологической сортировки?
вопросПравильный ответ:
найти элемент x, не имеющий предшественников или сообщить, что такого элемента нет
построить транзитивное замыкание множества ограничений
удалить элемент x
удалить из множества ограничений пары, в которых элемент x стоит на первом месте
Сложность вопроса
26
Сложность курса: Инструменты, алгоритмы и структуры данных
89
Оценить вопрос
Комментарии:
Аноним
Зачёт сдан. Бегу отмечать отмечать сессию интуит
17 янв 2019
Аноним
Это очень не сложный тест интуит.
05 авг 2017
Другие ответы на вопросы из темы программирование интуит.
- # Реализация алгоритма топологической сортировки включала такой прием, как предварительная трансляция исходных данных в форму, удобную для эффективной реализации алгоритма. Что справедливо о применении этого приема в других программистских задачах? Этот прием следует применять:
- # Какие утверждения справедливы?
- # Укажите причины, по которым грамматика языка не использует правила БНФ для определения синтаксиса построения лексем?
- # Правила БНФ будем называть продукциями. Какие утверждения справедливы для продукций?
- # Для рекурсивно определенной функции можно дать другое определение, не использующее рекурсию, основанное на подходе "снизу -вверх". Для простоты будем полагать, что рассматривается функция одного целочисленного аргумента. Какие утверждения справедливы для такого подхода?