Анотація. Розглянуто задачу мінімізації у графі H = (V, U) суми ваг ребер підмножини U' ⊂ U, що утворюють сукупність простих циклів, які не перетинаються у вершинах v ∈ V і покривають V. Розглянута задача (задача 2-f) може бути поліноміально розв’язана алгоритмами, які характеризуються технічними труднощами, що перешкоджають прискоренню процесу обчислень. Розв’язок задачі 2-f знаходиться зведенням її до більш простого двочасткового випадку. Результат представлено досконалою паросполукою двочасткового графа, відповідною розв’язку задачі про призначення, у цикловому розвиненні якої кожний контур містить не менше трьох дуг.
Ключові слова: words
Маций Ольга Борисовна,
ассистентка Харьковского национального автомобильно-дорожного университета,
e-mail: om21@mail.ru.
Морозов Андрей Васильевич,
кандидат техн. наук, доцент, декан факультета Житомирского государственного технологического университета,
e-mail: morozov.andriy@gmail.com.
Панишев Анатолий Васильевич,
доктор техн. наук, профессор, заведующий кафедрой Житомирского государственного технологического университета,
e-mail: pzs.ztu@gmail.com.