فروشنده دوره گرد به زبان ++C

پروژه فروشنده دوره گرد کد باید به زبان ++C باشد. برای این پروژه داده های ورودی به ترتیب تعداد شهرها و سپس مختصات هر شهر به صورت x,y می‌باشد در این پروژه به دنبال پیدا کردن نزدیک ترین مسیر برای طی نمودن همه شهرها از شهر اول که به عنوان ورودی داده شده است می‌باشیم در نهایت بعد از طی شدن کوتاه ترین مسیر و گذشتن از تمامی شهرها باید فروشنده ما به شهر ابتدایی بازگردد خروجی باید کوتاه ترین مسیر مشخص شده از شهر ها باشد یعنی مثلاً از شهر اول به شهر دوم و... همچنین در آخر باید هزینه محاسباتی فاصله ای طی شده بین شهرها را در خروجی نمایش دهید.