Łączenie punktów

[Ereb]

Potrzebuję co najmniej 3 algorymów, które pozwolą rozwiązać następujcy problem:

Kod: Zaznacz cały

Dane są 2 grupy po N punktów rozmieszczone na płaszczyźnie. Znaleźć takie połączenia między punktami, aby żadne 2 połączenia się nie przecinały.

Będę bradzo wdzięczy za pomysły.