Устройство для моделирования задачи максимального потока сети
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Текст
О П И С А Н И Е 375655ИЗОБРЕТЕНИЯК ЛетОСКОМЬ СВИДИтЕЛЬСтВУ Союз Советскит Социалистическик РеспубликЗависимое от авт. свидетельстваЗаявлено 30,111.1971 ( 1640776/18-24)с присоединением заявки1640814/18-2 л. 6 06 д 7/4 Комитет иобретениЯри СоветеССС деламоткрытий иорите бликовано 23 11,1973. Бюллетень16 истр УДК 681333:16(088.8) ата опубликования описания 5 Х 1,1973 Авторыизобретени В. В. Васильев, А, Г. Додонов и В. В, федото рудового Красного Знамени инститров гражданской авиации иевский орден инжаявител УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ЗАДАЧ МАКСИМАЛЬНОГО ПОТОКА СЕТИведена на че Изобретение относится к области вычислительной техники.Известны устройства для моделирования задачи максимального потока сети, содержащие подключенные к генератору импульсов модель задачи о кратчайшем пути, модель задачи о максимальном потоке и блок определения потока, соединенный с моделью задачи о максимальном потоке,Однако такие устройства не позволяют решать задачу о максимальном динамическом потоке в сети,Цель изобретения - расширение круга решаемых задач.Это достигается тем, что в устройство введены блок определения ветвей, соединенный двухсторонними связями с блоком определения потока, моделью задачи о максимальном потоке, моделью задачи о кратчайшем пути и генератором импульсов, и блок определения динамического потока, входы которого подключены к выходам блока определения потока, блока определения ветвей и генератора импульсов,Блок-схема устройства при р теже,Устройство содержит генератор 1 импульсов, модель 2 задачи о кратчайшем пути с моделями ветвей (на чертеже не показаны), модель 3 задачи о максимальном потоке,блоки определения потока 4, ветвей 5 и динамического потока б.Устройство работает следующим образом.Время, за которое определяется поток, за 5 писывается в блок 5, который осуществляет запуск модели 2, определяющей величину кратчайшего пути. Величина максимального динамического потока за время, меньшее кратчайшего пути, равна нулю. Модели ветвей, 10 модели задачи о кратчайшем пупи опрашиваются блоком 5 для определения на кратчайшем пути моделей ветвей с резервом времени )О, Для этого через модель ветви, выбранную блоком 5, на модели 2 определяется 15 кратчайший путь от начала сети до концавыбранной модели ветви и кратчайший путь от конца этой модели ветви до конца сети, На подмножестве моделей ветвей с резервом времени )О модель 3 определяет макси мальный поток, величина которого из блока4 определения потока переписывается в блок б определения динамического потока. Далее, изменив величину кратчайшего пути в блоке 5, устройство вновь определяет подмножест во моделей ветвей в модели задачи о кратчайшем пути с резервом времени )О, а на нем - величину максимального потока, которая запоминается в блоке определения динамического потока и т, д, Решение останав ливается, когда величина кратчайшего пути375655 Составитель Г. Сорокин хред Т. К орректор Е. Михеева Редактор И. Грузов зд.1371 Тираж 647 ам изобретений и открытий при С сква, Ж, Раушская наб., д. 4/5 Подписно те Министров СССРаказ 1622/17ЦНИИПИ Комитета н Типография, пр, Сапунова, 2 станет равной заданному времени определения максимального динамического потока. Предмет изобретения Устройство для моделирования задачи максимального потока сети, содержащее подключенные к генератору импульсов модель задачи о кратчайшем пути, модель задачи о максимальном потоке и блок определения потока, соединенный с моделью задачи о максимальном потоке, отличающееся тем, что, с целью расширения круга решаемых задач, оно содержит блок определения ветвей, соединенный двухсторонними связями с блоком 5 определения потока, моделью задачи о максимальном потоке, моделью задачи о кратчайшем пути и генератором импульсов, и блок определения динамического потока, входы которого подключены к выходам блока ТО определения потока, блока определения ветвей и генератора импульсов.
СмотретьЗаявка
1640776
Киевский ордена Трудового Красного Знамени институт инженеров гражданской авиации
витель В. Васильев, А. Г. Додонов, В. В. Федотов
МПК / Метки
МПК: G06G 7/122, G06G 7/48
Метки: задачи, максимального, моделирования, потока, сети
Опубликовано: 01.01.1973
Код ссылки
<a href="https://patents.su/2-375655-ustrojjstvo-dlya-modelirovaniya-zadachi-maksimalnogo-potoka-seti.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для моделирования задачи максимального потока сети</a>
Предыдущий патент: Устройство для моделирования связей производства
Следующий патент: Устройство для определения точек пересечения эквипотенциальных поверхностей
Случайный патент: Холодильный элемент