با سلام،
فرض بر اینه که فروشنده ای می خواد به شهرهای مختلف بره. این شهرها هم با فاصله های معین از هم قرار دارن و ممکنه یه شهر به شهر دیگه راه نداشته باشه! حالا فروشنده باید مسیرهای مختلف رو محاسبه کنه که از همه ی شهرها رد بشه و کمترین مسافت رو طی کنه!
برای مشخص کردنش از ساختمان داده ی گراف وزن دار استفاده می شه و راه های مختلفی برای حلش وجو داره!