Category:Traveling salesman problem

From Wikimedia Commons, the free media repository
Jump to navigation Jump to search
Travelling Salesman Problem 
problem of finding the shortest route between two points on a graph whose edges are labelled with lengths
TSP Deutschland 3.png
Upload media
Wikipedia-logo-v2.svg  Wikipedia
Instance ofNP-complete,
optimization problem
Named after
Authority control
Edit infobox data on Wikidata
Problema del viajante (es); Az utazó ügynök problémája (hu); Saltzaile ibiltariaren ebazkizun (eu); problema del viatjant de comerç (ca); Problem des Handlungsreisenden (de); Проблем трговачког путника (sr-ec); 旅行推销员问题 (zh); Traveling salesman problem (da); problema comis-voiajorului (ro); 巡回セールスマン問題 (ja); Handelsresandeproblemet (sv); בעיית הסוכן הנוסע (he); 旅行推銷員問題 (zh-hant); 旅行推销员问题 (zh-cn); 외판원 문제 (ko); kolportista problemo (eo); Problém obchodního cestujícího (cs); Problema del commesso viaggiatore (it); problème du voyageur de commerce (fr); Problem trgovačkog putnika (hr); Handelsreizigersprobleem (nl); 旅行推销员问题 (zh-hans); Seyyar satıcı problemi (tr); Kauppamatkustajan ongelma (fi); Problema do caixeiro viajante (pt); Problém obchodného cestujúceho (sk); Problem trgovačkog putnika (sr-el); Bài toán người bán hàng (vi); Проблем трговачког путника (sr); Problem trgovskega potnika (sl); 旅行推銷員問題 (zh-hk); 旅行推銷員問題 (zh-tw); 旅行推销员问题 (zh-sg); Явуулын худалдаачны бодлого (mn); problem komiwojażera (pl); ട്രാവലിങ് സേൽസ്‌മാൻ അൽഗോരിതം (ml); Səyahət edən tacir (az); Задача комівояжера (uk); مسئله فروشنده دوره‌گرد (fa); Keliaujančio pirklio uždavinys (lt); задача коммивояжёра (ru); Travelling Salesman Problem (en); مسألة الرحالة التاجر (ar); Πρόβλημα του πλανώδιου πωλητή (el); Problem trgovačkog putnika (sh) одна из самых известных задач комбинаторной оптимизации, заключающаяся в поиске самого выгодного маршрута (ru); kombinatorisches Optimierungsproblem (de); problème d'optimisation qui, étant donné une liste de villes, et des distances entre toutes les paires de villes, détermine un plus court chemin qui visite chaque ville une et une seule fois et qui termine dans la ville de départ. (fr); problem of finding the shortest route between two points on a graph whose edges are labelled with lengths (en); la problemo pri trovi la plej mallongan vojon inter du punktoj sur grafo, kun donitaj longoj de la eĝoj (eo); בעיה ידועה בתורת הגרפים ובתורת הסיבוכיות (he); zagadnienie optymalizacyjne (pl) Problema del viajero, Problema del vendedor viajero, Problema del agente viajero (es); probleme du voyageur de commerce, probleme du commis-voyageurs (fr); задача о коммивояжере, коммивояжёра задача, задача коммивояжера, задача о коммивояжёре (ru); Travelling Salesman, Traveling Salesperson Problem, Euklidisches Traveling-Salesman-Problem, Traveling Salesman Problem, Botenproblem, Problem der Handlungsreisenden, Traveling-Salesperson-Problem, Rundfahrtproblem, Traveling-Salesman-Problem, Travelling-Salesman-Problem, Rundreiseproblem, Handlungsreisendenproblem, Travelling Salesperson, Rectilinieares Traveling-Salesman-Problem, Metrisches Traveling-Salesman-Problem, Problem des Handelsreisenden (de); Problema do Caixeiro-Viajante (pt); مسئله فروشنده دوره گرد, مسئلهٔ فروشندهٔ دوره‌گرد (fa); 旅行商问题, TSP (zh); Проблем путујућег продавца (sr); Traveling salesman, TSP, Traveling salesperson, Traveling sales person, Dolaşan satıcı, Dolaşan satıcı problemi, Traveling sales man (tr); Den handelsresandes problem, Handelsresandeproblem, Traveling salesman, Nätverksanalys (sv); Traveling Salesman Problem (nl); Bài toán hành trình của người bán hàng (vi); Traveling Salesman problem, TSP, Problema del viatger de comerç (ca); مشكلة الرحالة التاجر, مسأله الرحاله التاجر (ar); Kaupparatsun ongelma (fi); Traveling salesman problem (en); problemo de la kolportisto (eo); Travelling Salesman Problem, Traveling salesman problem (it); Komivojažieriaus uždavinys (lt)

Media in category "Traveling salesman problem"

The following 29 files are in this category, out of 29 total.