Как найти минимальную стоимость соединения двух наборов точек

У меня есть два набора точек S и V, оба иметь размер n. Я хочу связать два набора так, чтобы каждая точка в S была связана с одной и только одной точкой в ​​V. Стоимость связи двух точек определяется как евклидово расстояние между двумя точками. Должно быть н! возможные способы связи. Так как же найти путь с минимальными затратами? (эффективным способом)

5
задан David Nehme 12 February 2016 в 16:22
поделиться