Нахождение - множество
Cтраница 3
Алгоритм нахождения множества Парето. Геометрия множества Парето в случае двух критериев. [31]
Не для всякого алгебраического уравнения с одним неизвестным так же очевидно, как в двух рассмотренных примерах, множество всех его корней. Обычно для нахождения множества всех корней уравнения это уравнение равносильными переходами ( определение равносильного перехода см. ниже) сводят к одному или совокупности нескольких уравнений ( определение совокупности уравнений см. ниже), каждое из которых - либо простейшее уравнение типа ( 2), либо уравнение, для которого очевидно, что оно не имеет корней. [32]
Не для всякого алгебраического уравнения с одним неизвестным так же очевидно, как в двух рассмотренных примерах, множество всех корней уравнения. Обычно для нахождения множества всех корней уравнения это уравнение равносильными переходами ( определение равносильного перехода см. ниже) сводят к одному или совокупности нескольких уравнений ( определение совокупности уравнений см. ниже), каждое из которых - либо простейшее уравнение типа ( 2), либо уравнение, для которого очевидно, что оно не имеет корней. [33]
Описанный выше алгоритм нахождения множества всех Л - близких решений применяется в аппрок-симационно - комбинаторном методе. В этом методе реализуется основная идея комбинаторных методов: выделяется множество G С G, содержащее оптимальное решение исходной задачи (1.1.1); множество G G исключается из дальнейшего рассмотрения. Изложим, следуя [43], основные понятия этого метода. [34]
В 48j описан подход к нахождению матрицы достижимости У /, не требующий возведения матрицы смежности в степень. Он основан на нахождении множества узлов, достижимых из данного узла через любое число дуг. [35]
 |
Пленарный граф. [36] |
Можно построить максимальный поток из s в t, многократно находя путь из s в t и увеличивая поток вдоль него до максимума, разрешаемого пропускными способностями его ребер. Покажите, что задача нахождения наименьшего множества путей, на которых следует увеличивать поток, NP-полна. [37]
Рассмотрим еще несколько примеров на нахождение множеств точек по уравнениям и неравенствам, связывающим их координаты. [38]
Решение этих задач также основано на нахождении множества точек центров окружностей, касающихся данного элемента в данной на нем точке. [39]
При исследовании реальных систем обычно известны некоторые априорные сведения относительно множества R. Однако и они позволяют создавать специализированные алгоритмы нахождения множества R, учитывающие специфику имеющейся информации. Рассматриваемые ниже алгоритмы относятся к этому типу. Всюду будет предполагаться, что граница искомого множества достаточно гладкая и сведения об этой гладкости позволяют выбрать конкретное число точек и максимальное расстояние между ними, с достаточной степенью точности задающее искомое множество, поэтому на указанных вопросах останавливаться не будем. [40]
Процедура OR-параллельного вывода сводится к нахождению множества связей предикатной литеры дизъюнкта и последующему резольвированию с удалением дизъюнкта, содержащего предикатную литеру, по которой производилось резольвирование. В данной ситуации особое значение приобретает задача нахождения множества связей, резольвирование по которым приведет к максимальному упрощению графа связей. [41]
Будем говорить, что при е 0, со о0 Для уравнения ( 1) имеет место общий случай, если вектор ш0 принадлежит лишь одной такой гиперплоскости. В этом важном для приложений случае формулы для нахождения множества существенной неустойчивости решений уравнения ( 1) могут быть получены в явном виде. [42]
В условиях многих задач явно не формулируется, что требуется найти наибольшее и наименьшее значения и экстремумы. К таким задачам относятся, например, задачи, связанные с нахождением множества значений функций. [43]
Пусть 5s - задача составления расписания такая, что является входящим лесом. С помощью леммы 3.2 и определения р-максимального множества можно показать, что для нахождения р-максимального множества относительно 3 нет необходимости рассматривать все начальные множества 53; в действительности нам нужно рассмотреть только п из них, где п есть число заданий. [44]
Следует, однако, заметить, что подобного рода ситуации в практике встречаются крайне редко. Чаше всего, тех сведений, которые имеются об отношении предпочтения, оказывается недостаточно не только для нахождения множества выбираемых решений, но и для построения множества недоминируемых решений. [45]
Страницы: 1 2 3 4