Патенты с меткой «экстремальныхпутей»

Номер патента: 268035

Опубликовано: 01.01.1970

Автор: Гурзич

МПК: G06G 7/122

Метки: экстремальныхпутей

...10 - как выходное.При определении экстремальных путей на графике и расстояний между начальной и любой другой вершинами графика переключатели 12 во всех Р-вершинах переключаются в положение, противоположное указанному на чертеже, а при определении расстояний между любыми вершинами графика и конечной переключение проводится во всех С-вершинах.Работа устройства основана на следующем свойстве сетевого графика: всегда существует, по крайней мере, одна С-вершина, пути к которой из начала сети не проходят по другим С-вершинам. Следовательно, найдя такую вершину на модели, можно с помощью какой-либо схемы сравнения установить сопротивление какого пути больше (или меньше), т. е. длительность какого пути больше (или меньше), и на...

Номер патента: 432508

Опубликовано: 15.06.1974

Авторы: Илюхин, Киселев, Московский, Плахотишин

МПК: G06F 15/173

Метки: дуги, модель, сетях, экстремальныхпутей

...пути импульс подается по входу тактовых импульсов 36, а при реализации четного шага (повышение) - по входам тактовых импульсов 36 и 37 одновременно. В узел сети, из которого имеются кратчайший путь, импульс на четных шагах вычислительного процесса подается всегда,Критический путь с помощью моделей дуг ищется как кратчайший в той же сети, но с обратными. знаками длин дуг; при этом начальная установка триггера знака 26 противоположна указанной ранее для режима построения кратчайших путей,Функционирование модели дуги для определения экстремальных путей на каждом такте зависит от совокупности признаков, определяемых ориентацией дуги и содержимым счетчика длины дуги 1. Если на некотором шаге содержимое счетчика длины дуги 1 стало...