задача-максимум
1задача-максимум — зад ача м аксимум, зад ачи м аксимум …
2задача-максимум — зада/ча ма/ксимум, зада/чи ма/ксимум …
3Задача о независимом множестве — относится к классу NP полных задач в области теории графов. Эквивалентна задаче о клике. Содержание 1 Определения 2 Максимальное независимое множество в дереве …
4Задача о независимом наборе — Задача о независимом множестве относится к классу NP полных задач в области теории графов. По сути, она полностью эквивалентна задаче о клике. Независимый набор из 9 голубых вершин Множество вершин графа называется независимым, если никакие две… …
5Задача поиска наибольшей увеличивающейся подпоследовательности — состоит в отыскании наиболее длинной возрастающей подпоследовательности в данной последовательности элементов. Содержание 1 Постановка задачи 2 Родственные алгоритмы …
6ЗАДАЧА МОБ — задача сделать или купить (Make or Buy Problem, MOB) задача, заключающаяся в обоснованном решении вопроса о самостоятельном производстве нужных предприятию комплектующих изделий, деталей и др. или закупке их у иного производителя. В широком… …
7Задача о 18 точках — (парадокс 18 точек) одна из задач вычислительной геометрии. Поместим на отрезок точку с номером 1. Затем добавим ещё одну с номером 2 таким образом, чтобы они оказались в разных половинах отрезка. Третью точку добавим таким образом, чтобы все три …
8Задача коммивояжёра — Оптимальный маршрут коммивояжёра через 15 крупнейших городов Германии. Указанный маршрут является самым коротким из всех возможных 43 589 145 600. Задача коммивояжёра (англ. Travelling salesman problem, TSP) (коммивояжёр …
9ЗАДАЧА MOB, ЗАДАЧА СДЕЛАТЬ ИЛИ КУПИТЬ — (MAKE OR BUY PROBLEM, MOB) задача, заключающаяся в обоснованном решении вопроса о самостоятельном произ ве нужных пр тию комплектующего изделия, детали и др. или закупке их у иного производителя. В широком смысле 3. MOB это решение вопроса об… …
Глоссарий терминов по грузоперевозкам, логистике, таможенному оформлению
10Двойственная задача — [dual problem] , другие названия сопряженная, обратная задача, одно из фундаментальных понятий теории линейного программирования инструмент, позволяющий установить, оптимально ли данное допустимое решение задачи ЛП без непосредственного сравнения …
