Təyinat məsələsi

Kombinator optimallaşdırmasının klassik problemlərindən biri də "tapşırıq bölgüsü problemidir". Bu problem aşağıdakı kimi ifadə olunur.

$n$ işçi var, 1-dən $n$-ə qədər nömrələniblər və $n$ tapşırıq da 1-dən $n$-ə qədər nömrələniblər. Əgər $i$-ci işçi $j$-ci tapşırığa təyin olunarsa, o, c_{ij} vahid məbləğində əməkhaqqı alır. Elə bir tapşırıq bölgüsü tapın ki, (hər işçi yalnız bir tapşırığa, hər tapşırıq isə yalnız bir işçiyə verilməlidir) ümumi əməkhaqqı minimum olsun (müvafiq cəmi tapşırıq bölgüsünün dəyəri adlanır).

Tapşırıq bölgüsü problemini həll edən proqram yazın.