Преглед садржаја:
- Дефиниција - Шта значи проблем путничког продавца (ТСП)?
- Тецхопедиа објашњава проблем продавача путовања (ТСП)
Дефиниција - Шта значи проблем путничког продавца (ТСП)?
Проблем продавача путовања (ТСП) је популаран математички проблем који тражи најефикаснију могућу путању с обзиром на скуп тачака и растојања које сви морају бити посећени.
У рачунарској науци, проблем се може применити на најефикаснију руту за кретање података између различитих чворова.
Тецхопедиа објашњава проблем продавача путовања (ТСП)
У погледу уноса, проблем узима листу физичких локација или чворова система, заједно са информацијама о удаљености. Алгоритми и једначине раде на процесу идентификације најефикаснијих могућих стаза између локација. Рачунални програми то могу учинити кроз процес елиминације или кроз процес зван хеуристика који даје вероватне исходе за ову врсту једначине.
У раним данима рачунара, проблем продавца путника био је пример многих задатака које рачунари могу обављати ефикасније од људи. Једноставан рачунарски програм написан на готово било којем програмском језику може пружити одличне и стварне резултате за решавање проблема путујућег продавца са било којом разумном сложеношћу.
У савременом ИТ-у једначина има апликације за идентификацију метода мреже или хардвера за оптимизацију. На пример, у изузетно сложеном глобалном интернету, проблем продавача може се користити за израду најефикаснијих путања за пакете података који се преусмеравају било где у систему. Исто важи и за приватне мреже.
