Про одне узагальнення задачі про призначення

Abstract

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

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