Таксисты и пассажиры

 Таксомоторная компания имеет X свободных такси в разных точках города, и Y пассажиров. Необходимо подобрать такую комбинацию таксистов и пассажиров, что бы суммарная стоимость пути оказалась минимальна для такси. В качестве исходных данных задается матрица смежности графа, описывающая узлы графа (города) и вес ребер (стоимость дорог между городами, позиции таксистов, а также позиции пассажиров и их точки назначения.