مسئله فروشنده دورهگرد یا Traveling Salesman Problem به اختصار TSP یکی از مسائل بسیار مهم و پرکاربرد در علوم کامپیوتر است. مسئله به این صورت است که تعدادی شهر داریم و هزینه رفتن مستقیم از هر یک از شهرها به دیگری را میدانیم حال باید فروشنده دوره گرد به همه این شهرها برود و کالا یا محصولات خود را به فروش برساند و دوباره به شهر اول برگردد. بالطبع مسیری که این فروشنده طی می کند باید کم هزینه باشد پس بنابراین از بین مسافت های موجود باید مسیری طی شود که دارای کم ترین مسافت بوده و دقیقاً یک بار از هر شهر عبور شود. خرید و دانلود این پاورپوینت را می توانید از فروشگاه پی استور انجام دهید.
با کد تخفیف Blog001 این فایل را %20 ارزان بخرید
درباره این سایت