Устройство для моделирования задачи о максимальном динамическом потоке
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Номер патента: 387369
Автор: Киевский
Текст
387369 Союз Советских Социалистических РеспубликЗависимое от авт. свидетельстваЗаявлено 30,11.1971 ( 1640777/18 М. Кл 1 15/2 присоединением заявкиГасударственный комитет Совета Министров СССР па делам изобретений и открытий) В. В. Васильев, А, Г. Додонов и В, В дена Трудового Красного Знамен инженеров гражданской авиации евскии инстит вител УСТРОЙСТВО О МАКСИМА Я МОДЕЛИРОВАНИЯ ЗАДАЧИОМ ДИНАМИЧЕСКОМ ПОТОКЕ времени, начиная с времени ее пути, определяются последовате дый следующий момент времени ной продолжительности, Соотве5 каждого момента времени на ветвей сети, попавших в путь з должительности, па транспорто деляется стационарный поток. Ес либо момент времени нового пут0 ется, на транспортной сети пов дыдущий стационарный поток. стационарных потоков за время, торого определяется динамическ определит его,5 кратчаишего льно на кажпути задантствепно для подмножестве аданной прой сети опрели на какой- и не образуторяется преСумма всех в течение коий поток, и Изобретение относится к области вычислительной техники.Известны устройства для моделирования задачи о максимальном динамическом потоке,содержащие генератор импульсов, выход которого соединен со входами модели задачикратчайшего пути, блока определения динамического потока и блока определения ветвей, соединенного двусторонними связями смоделью задачи кратчайшего пути и блокомопределения динамического потока. Все этиустройства требуют применения модели омаксимальном потоке,Предлагаемое устройство отличается от известных тем, что оно содержит вторую модельзадачи кратчайшего пути, соединенную с блоком определения ветвей и блоком определения динамического потока н подключенную кгенератору импульсов,На чертеже приведена блок-схема устройства.Устройство содержит генератор импульсов1, модели задач кратчайшего пути 2 и 3, блокопределения динамического потока 4 и блокопределения ветвей 5,Устройство для моделирования задачи омаксимальном динамическом потоке работаетследующим образом. Устройство представляет связанные между собой две сети - сетьвремени и транспортную сеть. На сети Модель задачи кратчайшего пути 2, предназначенная для моделирования сетн времени, содержит соединенные между собой согласно топологии исследуемой сети модели ветвей (на чертеже пе показаны), в которые записывается информация, соответствующая длинам ветвей. Модель задачи кратчайшего пути 3, предназначенная для моделирования транспортной сети, содержит соединенные между собой согласно топологии двойственной сети модели ветвей (на чертеже пе показаны), в которые записывается информация, соотвегствующая пропускным способностям ветвей. В блоке определения ветвей 5 записывается время, за которое определяется поток.Заказ 3453/2 Изд. 7 че 924 Тираж 647 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий Москва, Ж, Раушская наб., д, 4/5Типография, пр, Сапунова, 2 строЙство для модероаия задаи максимальном динамическом потоке, содержащее генератор импульсов, выход которого соединен со входами модели задачи кратчайшего пути, блока определения динамического потока и блока определения ветвей, соединенного двусторонними связями с моделью задаи кратчайшего пути и блоком определения динамического потока, отличающееся тем, что, с целью упрощения устройства, оно содержит 5 вторую модель задачи кратчайшего пути, соединенную с блоком определения ветвей и блоком определения динамического потока и подключенную к генератору импульсов.
СмотретьЗаявка
1640777
Киевский ордена Трудового Красного Знамени институт инженеров гражданской авиации
МПК / Метки
МПК: G06F 15/173
Метки: динамическом, задачи, максимальном, моделирования, потоке
Опубликовано: 01.01.1973
Код ссылки
<a href="https://patents.su/2-387369-ustrojjstvo-dlya-modelirovaniya-zadachi-o-maksimalnom-dinamicheskom-potoke.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для моделирования задачи о максимальном динамическом потоке</a>
Предыдущий патент: Резервированное устройство
Следующий патент: Многоканальный коррелятор
Случайный патент: Способ возведения земляного сооружения