write in c language. You can find the distance between cities in km inside excel file in the attachment.

You will print the optimal path where the salesman should follow and the total distance he traversed. In this homework, you will find the optimal path that goes through some selected cities of

Turkey. You will start at Istanbul and travel to cities with blue stars and come back to Istanbul

using shortest possible route.

Cities to travel are:

Istanbul $=0$

Ankara $-1$

Izmir$-2$

Bursa $-3$

Antalya $-4$

Konya $-5$

Adana$-6$

Kayseri $-7$

Samsun$-8$

Sivas $-9$

Dixarbakir$-10$

Gaziantep $-11$

Trabzon $-12$