Travelling salesman with a twist

Let's say that you have salesmen(circles) and their customers(squares).
Salesmen need to come to every customer, but they can't cross paths.

Can you make a program that solves this problem with n number of salesmen and m number of customers.

Connect them with lines, but remember that the lines can't cross.

Commencez par formaliser le problème décrit dans l’issue et son image : les entrées sont n vendeurs et m clients, et les connexions doivent atteindre chaque client sans se croiser. Définissez ce qu’est une solution valide, notamment comment les vendeurs sont affectés aux clients et ce que le programme doit produire en sortie ; le travail est terminé lorsque ces exigences sont explicites et qu’un solver peut gérer des valeurs arbitraires de n et m.

Rédigé par le modèle d'indexation à partir du texte de l'issue.