Zadanie komiwojażera

Zadanie komiwojaŜera:
Geodeta, dokonując pomiarów w terenie musi ustawić przyrząd w kaŜdym z wymienionych
punktów. NaleŜy wyznaczyć drogę geodety, tak aby w kaŜdym z punktów znalazł się raz,
oraz by droga przebyta przez geodetę była jak najkrótsza.
Numer
punktu
sondowań
Współrzędna X
Współrzędna Y
Rzędna powierzchni
terenu
[m npm]
S1
S2
S3
S4
S5
S6
S7
S8
S9
S10
S11
S12
S13
S15
S16
880324600
880321830
880318450
880316240
880295820
880290710
880285850
880281980
880344280
880342190
880329520
880306150
880255840
880251050
880251850
259319740
259294890
259277670
259257990
259297540
259303690
259272140
259247660
259307260
259277240
259240590
259236900
259323680
259292440
259258730
309,85
309,24
307,36
306,66
309,84
309,35
306,86
307,47
309,57
308,65
307,43
307,38
309,65
303,75
307,49
Współrzędne punktów zapisz w sformatowanym pliku tekstowym, skrypt rozwiązujący
zadanie winien
• odczytać dane punktów z pliku tekstowego,
• zdefiniować zmienną typu graph
• wyznaczyć drogę geodety przy uŜyciu funkcji SciLaba salesman()
• przedstawić rysunek terenu - zdefiniowany graf, wraz z zaznaczoną zaplanowaną dla
geodety drogą.
Do skryptu winno zostać dołączone opracowanie.