АЛГОРИТМИ ПОБУДОВ УСІХ ПАРАЛЕЛЬНИХ УПОРЯДКУВАНЬ ЗАДАНОЇ ДОВЖИНИ

  • V. A. Turchina
  • N. K. Fedorenko
Ключові слова: паралельне упорядкування, дискретна оптимізація, графи

Анотація

Розглядається задача побудови всіх паралельних упорядкувань заданої довжини для заданого орграфу. Пропонується алгоритм її розв’язання, що базується на аналізі зв’язків в графі

Переглядів анотації: 69
Завантажень PDF: 50