ЩЕРБАНЬ АЛЕКСАНДР БОРИСОВИЧ

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

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

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