Cтраница 3
Таким образом, в измененном графе найдены новые кратчайшие пути ко всем вершинам. [31]
Согласно принципу обратного хода, мы начинаем находить кратчайшие пути в Лос-Анджелес из городов 4-го класса. Далее, используя эту информацию, мы сможем найти кратчайшие пути в Лос-Анджелес из городов 3-го класса. Далее из городов 1-го класса, т.е. из Нью-Йорка. [32]
Прокладывая трубки по обслуживаемой машине, нужно выбирать кратчайшие пути без лишних и резких перегибов. [33]
Доказательство того, что вышеприведенный алгоритм действительно дает кратчайшие пути, чрезвычайно простое, дадим набросок этого доказательства. [34]
Покажем на примере, как можно определить такие кратчайшие пути, т.е. минимальное число последовательностей событий, при которых бак может взорваться, рассматривая все первичные события на языке алгебры логики. [35]
Доказательство того, что вышеприведенный алгоритм действительно дает кратчайшие пути, чрезвычайно простое, дадим набросок этого доказательства. [36]
Множество 5 содержит теперь все вершины, для которых кратчайшие пути из я состоят из А дуг. [37]
Множество S содержит теперь все вершины, для которых кратчайшие пути из s состоят из А; дуг. [38]
При размещении станков в группы ( линии) необходимо предусматривать кратчайшие пути движения каждой детали в процессе обработки, не допуская обратных, кольцевых либо петлеобразных движений, создающих встречные потоки и затрудняющих транспортирование. [39]
Лучшей из этих схем будет та, при которой обеспечиваются кратчайшие пути движения заготовок, деталей и собранных узлов. [40]
Применяя алгоритм модификации дерева для ориентированного графа рис. 3.33, найти кратчайшие пути из vt до всех других вершин, считая, что функция расстояния Л ( а) 1 для всех дут. [41]
Необходимость уже в скором времени получить определенные результаты может вынудить исследователя искать кратчайшие пути; если они удачно выбраны, то могут с таким же успехом привести к желаемой цели, как и более длинный обычный путь, но только гораздо скорее и с гораздо меньшей затратой средств. Бывают и такие обстоятельства, когда, скажем, в интересах развития рынка жизненно важно как можно быстрее получить разрабатываемые новые продукты; в таких случаях выбор кратчайших путей является насущной необходимостью. [42]
Предположим, что начальная точка пути, х, зафиксирована, и рассмотрим кратчайшие пути, ведущие из х во всевозможные точки у. Пути в загороженные препятствием точки начинаются с отрезков касающихся препятствия прямых. Продолжения этих путей образуют пучок ( однопараметрическое семейство) геодезических на поверхности препятствия. [43]
Однако при заполнении таблицы читатель, конечно, в самом процессе работы нащупает кратчайшие пути. [44]
Пажными элементами организации рабочих мест являются рациональная их планировка и систематическое обслуживание, предусматривающие кратчайшие пути перемещения изготовляемых деталей ( узлов), продуманное расположение в зоне рабочего места заготовок. [45]