mst_tsp9.txt

collective processing environment for mobile devices. It is an environment for mobile device to solv

************************************************
* Solutions By Minimum Spanning Tree Algorithm *
************************************************

Number of cities...: 9

Distances between cities...:
Istanbul - Adana ...: 707.7584902888083
Istanbul - Afyon ...: 287.4463162827713
Istanbul - Aksehir ...: 365.0692027876075
Istanbul - Amasya ...: 582.7610397984689
Istanbul - Anamur ...: 644.5763289828877
Istanbul - Ankara ...: 353.0012110553399
Istanbul - Antalya ...: 486.2185776872562
Istanbul - Antakya ...: 821.4234157157247
Adana - Afyon ...: 461.113150069221
Adana - Aksehir ...: 373.7358637973544
Adana - Amasya ...: 408.2863945094245
Adana - Anamur ...: 244.26966585706512
Adana - Ankara ...: 388.30792870821153
Adana - Antalya ...: 410.8860899054963
Adana - Antakya ...: 114.84971040364283
Afyon - Aksehir ...: 88.16109917769019
Afyon - Amasya ...: 502.3951349016178
Afyon - Anamur ...: 358.47555545952355
Afyon - Ankara ...: 239.86700525454972
Afyon - Antalya ...: 209.2998687218958
Afyon - Antakya ...: 568.1247489103682
Aksehir - Amasya ...: 460.11662778252685
Aksehir - Anamur ...: 280.86919325444535
Aksehir - Ankara ...: 216.6230024137798
Aksehir - Antalya ...: 176.12425937204023
Aksehir - Antakya ...: 480.04092223138457
Amasya - Anamur ...: 572.8305929827764
Amasya - Ankara ...: 266.3227944464299
Amasya - Antalya ...: 615.0287381485216
Amasya - Antakya ...: 494.2827304521085
Anamur - Ankara ...: 427.82957294112435
Anamur - Antalya ...: 210.18208479086277
Anamur - Antakya ...: 297.02844749832116
Ankara - Antalya ...: 390.02851741453657
Ankara - Antakya ...: 502.3749045036901
Antalya - Antakya ...: 491.64442041053985

Shortest tour is...:
Istanbul - Afyon - Aksehir - Antalya - Anamur - Ankara - Adana - Antakya - Amasya - Istanbul
Minimum distance is...: 2769.9447419269322
Time elapsed...: 0.0 seconds