Tsp – co to jest i jakie są jego zastosowania?
Traveling Salesman Problem (TSP) to jeden z najbardziej znanych problemów w matematyce dyskretnej i informatyce. Polega on na znalezieniu najkrótszej drogi łączącej wszystkie zadane punkty (miasta), zaczynając i kończąc trasę w tym samym miejscu. Mimo swojej prostoty koncepcyjnej, TSP ma…