(python nyelvben feladat) Hogy érdemes nekikezdeni?

Írjon egy programot, amely megkapja N darab (1<=N<=40) pont (x, y) koordinátáját (0<=|x|<=1000 és 0<=|y|<=1000). Két pont (a és b) távolságát számítsuk a következő képlet segítségével min (|ax - bx|, |ay - by|). A program válasszon egy alkalmas kiinduló pontot és adja meg azt a bejárási útvonalat (az útvonalhoz a pontok sorszámát használjuk), amelynek segítségével minden pontot pontosan egyszer érintünk és a bejárt távolság a lehető legkisebb. Ha több megoldás is van, akkor a pontok sorszáma szerint növekvő sorrend szerint történjen a bejárás.

Teszt Input #1:

2

1 2

0 0

Teszt output #1:

1, 2

Teszt Input #2:

3

3 3

0 0

0 3

Teszt output #2:

1, 3, 2

Note: 2,3,1 ugyan az a távolság, de az output

az növekvő sorrendben van.