Zadanie komiwojażera
Transkrypt
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.