مسئله تخصیص کلاسیک (Assignment Problem)، یکی از سادهترین مسائل در حوزه مسائل ترکیبی (COP) بشمار میرود. این مسئله با الگوریتم در زمان چندجملهای قابل حل میباشد. در این مسئله، تعداد n شغل و n داوطلب داریم و شغلها بایستی طوری توزیع شوند که هر شغل به یک داوطلب تخصیص یافته ...