ЛИСТРОВОЙ СЕРГЕЙ ВЛАДИМИРОВИЧ

  Изобретение относится к вычислительной технике и может быть использовано для решения комбинированных и оптимизационных задач на графах. Цель изобретения - расширение функциональных возможностей - достигается за счет преобразования графа, заданного матрицей инциденций или весов в дерево всех путей в графе. Для этого в устройство, содержащее генератор 1 импульсов и блок 4 матричной...

  Изобретение относится к кибернетике и вычислительной технике и предназначено для использования при решении задач комбинаторной оптимизации на графах. Цель изобретения - упрощение устройства и расширение его функциональных возможностей - достгается путем введения блока 2 формирования корневой вершины и синхронизирукж(их сигналов, блока задания матрицы весов ребер, блоков формирова...

  Изобретение относится к области вычислительной техники и может быть использовано для анализа путей в графах. Целью изобретения является повышение быстродействия устройства при решении задачи определения кратчайшего пути из начальной во все остальные вершины графа, Устройство содержит многоканальный блок 1 регистрации, многоканальный накапливающий блок 2 формирования маршрута, мно...

  Изобретение относится к вычислительной технике и предназначено для использования при решении задач комбинаторной оптимизации на графах. Цель изобретения - повышение быстродействия. Это достигается тем, что устройство для решения задач на графах содержит генератор 1 тактовых импульсов, блок 2 управления, коммутатор 3, В процессоров 4 (где В - число вершин графа) и блок 5 сравнения...