Cтраница 1
Более эффективные алгоритмы отыскания бикомпонент основаны на обходе графа, реализующего поиск в глубину. В основе их лежат утверждения, в формулировке которых будем предполагать, что бикомпонента может состоять из одной вершины. [1]
Известны более эффективные алгоритмы для двух важных случаев, а именно: когда веса всех дуг неотрицательны или когда граф бесконтурный. Вторым случаем займемся в следующем параграфе. [2]
Рассмотрим более эффективный алгоритм последовательной раскраски. [3]
Разработайте возможно более эффективный алгоритм для выполнения топологической сортировки множеств S, которые содержат значительно больше узлов, чем их может вместить память машины. Предполагается, что входная и выходная информация, а также временное рабочее пространство находятся на мгг-нитной ленте. [4]
Существуют однако значительно более эффективные алгоритмы. Следует отметить, что этот алгоритм сыграл большую роль в развитии теории, описанной в данной главе; алгоритм 5.7 был сформулирован как обобщение алгоритма Краскала с графового матроида на произвольные матроиды. [5]
Как правило, более эффективный алгоритм приводит к программе большего размера и требует больших усилий как на его разработку, так и на его обоснование. [6]
Создается впечатление, что более эффективного алгоритма, чем этот, нет ( рассмотрите, например, Р и Р в дереве, изображенном на рисунке), но этот алгоритм хуже алгоритма, который использует стек ( как в упр. [7]
Для того чтобы описать значительно более эффективный алгоритм MST ( Minimum Spanning Tree - минимальное остовное дерево), необходимо ввести понятие минимального остовного дерева и описать алгоритм его построения. [8]
Чем больше известно о целевой функции, тем более эффективные алгоритмы можно использовать для оптимизации. Например, если известны первые и вторые производные функции, то оптимум находится сравнительно просто. Однако информация о поведении целевой функции, содержащаяся в ее производных, является достоверной только в случае непрерывных и дифференцируемых функций. При оптимизации ХТС это реализуется не всегда. В таких случаях используются методы оптимизации, в которых поиск организуют по методу сравнения значения целевой функции. К этим методам относятся методы стохастического и прямого поиска. В них не используются производные критерия оптимальности. [9]
Это представление исключает необходимость просмотра справа налево, давая более эффективный алгоритм ( упр. [10]
Было предпринято несколько попыток усовершенствовать этот метод, найти более эффективный алгоритм распространения информации о блокировании. При этом было достигнуто уменьшение объема передачи данных до 1 5л сообщений, но, к сожалению, при этом увеличилась задержка из-за последовательного способа передачи данных. [11]
К четвертой группе относятся методы повышения качества за счет применения более эффективных алгоритмов обработки сигналов аналитических приборов. [12]
Способы ускорения поиска связаны с усовершенствованием структуры базы и с разработкой более эффективных алгоритмов работы проблемных программ с учетом упорядоченности входных файлов и использованием текущего состояния. [13]
Но включение в систему таймера позволяет решать более сложные задачи и строить более эффективные алгоритмы. [14]
Для класса циклических кодов и более сложного класса БЧХ кодов были разработаны более эффективные алгоритмы декодирования жестких решений. Описание этих алгоритмов требует дальнейшей разработки вычислительных методов в конечных полях, которые находятся вне нашей области охвата теории кодирования. Достаточно указать, что существует алгоритмы эффективного декодирования, что делает возможным реализовать длинные БЧХ коды с большой избыточностью в практике цифровых систем связи. [15]