Нахождение - множество
Cтраница 2
Из него следует, что задача нахождения наибольшего множества независимых вершин в графе эквивалентна задаче нахождения минимального числа ( или, иначе, наименьшего множества) вершин, покрывающих все ребра. Задача о вершинном покрытии уже встречалась в этой книге в виде задачи линейного программирования ( или, другими словами, линейной программы), двойственной задаче о паросочета-нии для двудольных графов, а также для некоторых других классов графов ( см. разд. Кроме того, мы видели, что алгоритм построения двудольных паросочетаний, представленный в разд. Итак, мы знаем, что для двудольных графов задача о вершинной упаковке является полиномиальной. [16]
 |
Блок-схема алгоритма нахождения множеств самых левых нетерминальных символов. [17] |
Определения la - 5а дают эффективный алгоритм нахождений множеств JI ( U), I7 ( U) и отношений предшествования. [18]
Из определения Парето-оптимальности следует простой переборный алгоритм нахождения множества Парето-оптимальных элементов. Поскольку Парето-оптимальность определяется не абсолютными, а относительными значениями оценок объектов ( вариантов решений) по значениям их параметров, то для реализации алгоритма достаточно иметь информацию о типе отношений между каждой парой объектов, т.е. знать существует ли между ними отношение строгого предпочтения или нет. [19]
Задачу определения оптимального закона управления можно свести к нахождению множества точек переключения без построения оптимальных траекторий в пространстве состояний системы также и в случае, когда U является выпуклым ограниченным многогранником. [20]
Для систем уравнений с искаженными правыми частями приводится алгоритм нахождения множества наименьшей мощности, содержащего истинное решение с заданной вероятностью. [21]
Задача синтеза стратегий управления в условиях неопределенности [15, 16] состоит в нахождении множества разрешимости У ( т, , Л4) и многозначной синтезирующей стратегии u U ( t x ], U ( -, ) Е и, гарантирующей для всех траекторий дифференциального включения х Е A ( t) x U ( t x ] Q ( t), t Е Т, начинающихся в любой данной позиции т хг, с хт х ( т) из множества W ( r i. [22]
Одной из важнейших задач, связанных с контурами, является задача нахождения множества всех кон - туров. Трудность ее состоит прежде всего в том, что число контуров орграфа может быть экепоненциально большим относительно числа вершин. [23]
Во-вторых, можно задачу синтеза закона F ( x) свести к нахождению множества тех точек xa, где происходит переключение из вершины ea в вершину е политопа U. BU гиперплоскость, причем обе они ей принадлежат. [24]
Известно, что задача распознавания изоморфизма графов за полиномиальное время сводима к задаче нахождения множества образующих группы автоморфизмов Aui ( X) графа X. [25]
Допустим получен запрос по изображению Q, тогда задача поиска визуальной информации состоит в нахождении множества запросов по изображению QS путем поиска по дереву изображений РТ. [26]
Алгоритм решения задачи китайского почтальона немедленно следует из доказанной теоремы, так как все, что для этого необходимо, состоит в нахождении множества цепей М ( цепного паро-сочетания для множества вершин нечетной степени), дающего наименьший дополнительный вес. [27]
В процессе оптимизации ММС осуществляется глобальное зондирование области показателей / с целью выявления ее границы, приближенного определения Парето-области, а также для нахождения множества векторных решений. [28]
 |
Отображение множества значений параметров на множество значений показателей. [29] |
В процессе оптимизации ММС осуществляется глобальное зондирование области показателей J с целью выявления ее границы, приближенного определения Парето-области и идеальной точки, а также для нахождения множества векторных решений. [30]
Страницы: 1 2 3 4