Matematické Fórum

Ahoj, chcel by som porosit o radu, nasmerovanie, popripade pomoc s doriesenim tejto ulohy.

je to tzv. problem obchodneho cestujuceho. Treba najst najkratsiu cestu medzi zadanymi bodmi s bodu 0 a spat do bodu 0. S tym ze kazde miesto navstivis iba raz.

mam tabulku s GPS suradnicami danych miest ale absolutne sa neviem dalej pohnut. Co ako pouzit.

0    N 48° 44.111 E 019° 09.898
1    N 48° 50.305 E 021° 06.894
2    N 49° 13.544 E 020° 18.922
3    N 48° 50.415 E 019° 35.842
4    N 48° 44.309 E 017° 46.281
5    N 48° 37.454 E 020° 47.468
6    N 48° 33.594 E 017° 54.996
7    N 48° 59.880 E 019° 35.100
8    N 49° 00.965 E 019° 34.962
9    N 48° 29.796 E 017° 19.506
A    N 48° 52.061 E 020° 18.884
B    N 48° 37.494 E 020° 57.141
C    N 48° 33.767 E 020° 28.033
D    N 48° 46.382 E 018° 46.711
E    N 48° 48.834 E 019° 02.406
F    N 48° 28.717 E 020° 28.367
G    N 48° 30.046 E 017° 24.165
H    N 48° 56.404 E 018° 57.582
I    N 48° 55.589 E 019° 38.138
J    N 48° 32.977 E 020° 30.218
K    N 48° 50.671 E 019° 01.745
L    N 48° 40.622 E 020° 58.608
M    N 48° 42.288 E 018° 56.492
N    N 48° 37.075 E 020° 35.264
O    N 48° 51.086 E 021° 12.720
P    N 49° 09.889 E 019° 10.989
Q    N 48° 13.989 E 019° 40.568
R    N 48° 46.634 E 018° 35.037
S    N 48° 39.851 E 020° 18.444
T    N 49° 10.936 E 018° 36.407
U    N 48° 53.653 E 020° 43.913
V    N 49° 00.467 E 019° 40.620
W    N 48° 20.810 E 018° 05.653
X    N 49° 03.375 E 019° 58.319
Y    N 48° 58.812 E 018° 43.478
Z    N 48° 46.882 E 018° 25.694


Dakujem za pomoc