Наукова електронна бібліотека
періодичних видань НАН України

Перегляд Кибернетика и системный анализ за автором "Панишев, А.В."

Репозиторій DSpace/Manakin

Перегляд Кибернетика и системный анализ за автором "Панишев, А.В."

Сортувати за: Порядок: Результатів:

  • Быстрый алгоритм нахождения 2-фактора минимального веса 
    Маций, О.Б.; Морозов, А.В.; Панишев, А.В. (Кибернетика и системный анализ, 2016)
    Рассмотрена задача минимизации в графе H = (V, U) суммы весов ребер подмножества U' ⊂ U, образующих совокупность непересекающихся в вершинах v ∈ V простых циклов и покрывающих V. Рассматриваемая задача (задача 2-f ) ...
  • Рекуррентный алгоритм решения задачи о взвешенном паросочетании 
    Маций, О.Б.; Морозов, А.В.; Панишев, А.В. (Кибернетика и системный анализ, 2016)
    Известная задача о взвешенном паросочетании в произвольном графе H с n вершинами сводится к одной из задач о паросочетании для двудольного графа с 2n вершинами. Максимальное паросочетание графа H с минимальной суммой ...
  • Рекуррентный метод решения задачи о назначениях 
    Маций, О.Б.; Морозов, А.В.; Панишев, А.В. (Кибернетика и системный анализ, 2015)
    Предложен новый метод решения задачи о назначениях, основанный на рекурсивном получении ее оптимального решения. Задача о назначениях формулируется в перестановочно-матричной форме, что позволяет использовать матричный ...

Пошук


Розширений пошук

Перегляд

Мій обліковий запис