Cтраница 1
Поиск аугменталь-ной цепи осуществляется с помощью расстановки пометок в вершинах графа. Пометки указывают, вдоль каких дуг может быть увеличен поток и на сколько. Как только найдена одна из таких цепей, поток вдоль нее увеличивают до максимального значения, все пометки в вершинах стираются и вновь полученный поток используется в качестве исходного при новой расстановке пометок. Алгоритм заканчивает работу и дает максимальный поток, если нельзя найти ни одну аугментальную цепь. Алгоритм применяется следующим образом. [1]
Существует множество подходов поиска цепи между вершинами, которые основаны на простом перечислении вершин или ребер. Для этого разработан собственный алгоритм, который проверяет связанность графа. [2]
Очень интересным направлением исследований представляется поиск цепей химических реакций, в которых солнечный фотон в конечном счете разлагал бы воду на кислород и водород. [3]
Необходимо заметить, что алгоритм поиска цепи в графе откоса реализован как независимый пакет программ под систему AutoCAD и может быть использован или адаптирован под различные расчетные модули численных методов расчета устойчивости откосов или массивов грунтов. [4]
Разработана единая программа расчета НДС и поиска цепи в граф - откосе для четырехугольного изопараметрического конечного элемента в упруго-пластической постановке задачи. [5]
Конструктивный характер доказательства теоремы позволяет на формальном уровне в алгоритме 6.5 записать рассмотренный поиск эйлеровой цепи. [6]
Было бы хорошо, если бы ЭВМ могла выбирать кратчайшую из пригодных для поиска цепей. [7]
Алгоритм начинает работу с произвольного допустимого потока ( можно взять и нулевой поток), затем стремятся увеличить величину потока с помощью систематического поиска всех возможных аугментальных цепей потока от 5 к I. Поиск аугменталь-ной цепи осуществляется с помощью расстановки пометок в вершинах графа. Пометки указывают, вдоль каких дуг может быть увеличен поток и на сколько. Как только найдена одна из таких цепей, поток вдоль нее увеличивают до максимального значения, все пометки в вершинах стираются и вновь полученный поток используется в качестве исходного при новой расстановке пометок. Алгоритм заканчивает работу и дает максимальный поток, если нельзя найти ни одну аугментальную цепь. Алгоритм применяется следующим образом. [8]
Основной недостаток - неоднозначность, который заключается в том, что не связанность графа при определенных условиях формирования замкнутой пластичной зоны внутри массива откоса ( склона), является ложным критерием момента потери устойчивости. Это может проявиться после нескольких шагов итерационного расчета, поэтому для не связанного графа, выполняется поиск цепи, но уже при общем числе вершин меньшем, чем у исходного графа. [9]
При этом на каждом шаге осуществляется анализ текущего напряженно-деформированного состояния каждого КЭ, удаление вершин графа, соответствующих пластичным КЭ, поиск цепи между помеченными вершинами. [10]
Таким образом, для поиска вторичной записи могут потребоваться не только ключевые данные этой записи, но и ключевые данные вышерасположенных главных записей - такие поля называются ключами соответствия. Воссоздаваемый по описанию базы данных путь поиска должен начинаться с записи прямого адреса или вычисляемой записи, а все входящие в путь поиска цепи должны быть сортированными. [11]
Теорема о сумме действительных положительных функций является основной теоремой в синтезе цепей. Действительно, она позволяет решить задачу поиска цепи, имеющей в качестве входного сопротивления или входной проводимости заданную функцию. [12]
Аналогично перестраивается цепь и при удалении записи из файла. Однако в этом случае изменение цепи может быть отложено до ближайшей периодической реорганизации файла; необходимо только как-то пометить удаляемую запись. Из примера на рис. 26.1 можно сделать неверный вывод о том, что изменение цепи не представляет большого труда, поскольку для поиска нужной цепи ЭВМ просматривает небольшое число записей. На самом же деле этот просмотр может оказаться весьма трудоемким, так как в некоторых системах звенья одной цепи находятся на значительных расстояниях друг от друга. [13]