Алгоритмы: построение и анализ

<<- Назад к вопросам

Какой тег соответствует сливанию групп городов в один в задаче коммивояжера?

(Отметьте один правильный вариант ответа.)

Варианты ответа

scale(Верный ответ)

macro

local

meta

Похожие вопросы

Какой тег соответствует жадным алгоритмам?

Какой тег соответствует динамическому программированию?

Сколько различных позиций (реальных шахматных) в задаче "эндшпиль" из лекции?

Какие преобразования, приводящие задачу к эквивалентный, можно делать с матрицей цен в задаче о назначениях?

Какое условие соответствует тому, в наборе ребер есть цикл?

Пусть в задаче о назначениях N работ. Все элементы матрици цен неотрицательны. В матрице цен есть подматрица размера m*n без нулевых элементов и m+n>N. Какие утверждения тогда верны?

Какое условие соответствует тому что точки $\left\{ a_i \right\}$ образуют систему точек общего положения?

Пусть у нас усть суффиксное дереводля слова s1 на очередном шаге мы добавляем один символ и строим суффиксное дерево для слова s2. Тогда вершине "end point" соответствеут ...

Пусть явная вершина v соответствует суффиксу abc, тогда reference pair для суффикса abcde это

Пусть k точек в $R_{k-1}$ заданы векторами $\left\{ \vec{v_i} \right\}$ . Какое выражение соответствует условию того что это система общего положения?