Задача о назначениях. И да, венгерский метод как раз для её решения и изобретён (есть и другие, но имеют больше теоретическое значение, венгерский очень эффективен)
При неравной мощности множеств надо вводить фиктивные страны, удалённые ото всех.
Спасибо. Понятно, т.е. если у нас есть множество 1, в котором N элементов, и множество 2, в котором M элементов, то создается квадратная матрица с размером равным максимальной мощности двух множеств (получившиеся лишние строки/столбцы заполняются фиктивными большими числами, чтобы исключить их влияние при составлении пар).
Еще хотел спросить про метрики в данной задаче. Если допустить, что характеристики для каждой страны включают численность населения и средний доход на одного человека, то надо как-то это дело нормализировать перед тем как считать метрики. После нормализации, как я понимаю, можно использовать Евклидову метрику, да? Какие методики существуют для этого? Хотелось бы увидеть примеры, конечно :)
