Самая длинная общая подпоследовательность
Самая длинная общая подпоследовательность Определение и применение LCS LCS — это самая длинная общая подпоследовательность двух строк. Используется в информатике […]
Самая длинная общая подпоследовательность Определение и применение LCS LCS — это самая длинная общая подпоследовательность двух строк. Используется в информатике […]
Теории выполнимости по модулю Основы SMT SMT (Satisfiability Modulo Theories) — это метод решения задач, основанный на теории выполнимости. SMT-решатели
Установка дуги обратной связи Определение и свойства задачи о наборе дуг обратной связи Задача о наборе дуг обратной связи заключается
Проблема с рюкзаком Динамическое программирование для задачи о рюкзаке Задача о рюкзаке: найти максимальное количество предметов, которые можно поместить в
Обобщенная задача о присвоении Определение и постановка задачи Задача о максимальном обобщенном задании является комбинаторной оптимизацией. Обобщает задачу назначения, где
Проблема с маршрутом движения транспортного средства Определение и важность VRP VRP — это проблема планирования маршрутов для транспортных средств, которые
График единичного диска Определение и свойства единичных дисковых графов Единичный дисковый граф — это граф, в котором каждая вершина представляет
Вершинное покрытие Определение и свойства вершинного покрытия Вершинное покрытие — это подмножество вершин графа, которое покрывает все ребра. Минимальное вершинное
Доминирующий набор Определение и свойства доминирующего множества Доминирующее множество — это подмножество вершин графа, которое доминирует над всеми остальными вершинами.
Проблема дерева Штайнера Определение и история дерева Штайнера Дерево Штайнера — это минимальное остовное дерево, которое соединяет все вершины графа.
Проблема китайского почтальона Определение задачи о маршруте Гуаня Задача о маршруте Гуаня — это поиск кратчайшего пути, который посещает каждое
Задача о гамильтоновом пути Определение и свойства гамильтоновых путей Гамильтонов путь — это путь, который проходит через каждую вершину графа
Проблема клики Определение и свойства клик Клика — это подмножество вершин графа, в котором любые две вершины соединены ребром. Число
Проблема изоморфизма подграфов Определение и сложность изоморфизма подграфов Изоморфизм подграфов — это задача определения, содержит ли один граф подграф, изоморфный
Раскрашивание графика Определение и свойства хроматического числа Хроматическое число графа — это минимальное количество цветов, необходимых для его раскраски без
Независимое множество (теория графов) Определение и свойства максимального независимого множества Максимальное независимое множество — это подмножество вершин графа, в котором
Проблема логической выполнимости Проблема логической выполнимости (SAT) — определение, существует ли интерпретация, удовлетворяющая данной логической формуле. SAT — первая NP-полная
Самая длинная общая подпоследовательность Самая длинная общая подпоследовательность (LCS) — это самая длинная подпоследовательность, общая для всех последовательностей в наборе
NP-полнота NP-полные задачи являются одними из самых сложных проблем в информатике. NP-полные задачи находятся в классе NP, который включает задачи,
Квадратичный остаток Квадратичные вычеты играют важную роль в теории чисел и криптографии. Квадратичные вычеты связаны с квадратичными остатками и модулями