Вершина - дерево
Cтраница 3
О Поиск вершины дерева, удовлетворяющей некоторому условию или оптимизирующей некоторую функцию; поиск начинается с корпя и распространяется на поддеревья, См. [31]
Для моделирования вершины дерева идентйфици - руются парой: маркер ( указывающий координату вершины - в иерархии) и текст описания процесса. [32]
Тогда удалить все вершины дерева и все ребра из G, инцидентные этим вершинам. [33]
 |
Двоичное дерево маршрутов по треугольнику. [34] |
При проходе вниз вершины дерева заполняются метками а, Ь, с, соответствующими вершинам треугольника при перемещении по нему. Два ребра, выходящих из каждой вершины, показывают возможные варианты выбора дальнейшего маршрута продвижения по треугольнику. В каждом случае из вершин а, Ь, с можно попасть в любые две другие вершины. [35]
Пусть М - вершина дерева, которая еще не объявлена листом ( т.е. вершиной, из которой не исходит ни одна дуга), но в дереве нет исходящих из нее дуг. [36]
Тогда удалить все вершины дерева и все ребра из О, инцидентные этим вершинам. [37]
Обладает способностью оценивать различные вершины дерева синтеза благодаря своему знанию связанных с данной проблемой ограничений. [38]
Далее процесс разбиения вершин дерева продолжается аналогично. При решении задачи о максимальном потоке между двумя полюсами из все узлы, кроме узлов из, попавшие в одну компоненту связности, сжимаются в один узел. После того как задача о максимальном потоке будет решена р - 1 раз, будет построено дерево Т, каждая вершина которого содержит ровно один полюс и, может быть, несколько промежуточных узлов. [39]
Поэтому при переборе вершин дерева допустимых решений достаточно рассмотреть лишь одну из них. [40]
Распределение блоков по вершинам дерева определяется значениями некоторого параметра, входящего в состав блока. [41]
 |
Веса вершин дерева. [42] |
Вершина v называется центроидной вершиной дерева Т, если v имеет наименьший вес; центроид дерева Т состоит из всех таких вершин. [43]
 |
Представление дерева.| Элемент стека. [44] |
Разрешим запоминать в вершинах дерева ограниченную информацию. [45]
Страницы: 1 2 3 4